数据结构是计算机专业的一门核心专业基础课程，在整个专业教学中占有十分重要的地 位。主要介绍用计算机解决一系列问题特别是非数值信息处理问题时所用的各种组织数据的 方法、存储数据结构的方法以及在各种存储数据结构上执行操作的算法。

数的定义:

树(tree)是 n(n≥0)个结点的有限集 T，其中:

有且仅有一个特定的结点，称为树的根(root);

当 n>1时，其余结点可分为 m(m>0)个互不相交的有限集 T1,T2.……Tm，其中每一个集合本身又是一棵树，称为根的子树(subtree)。

特点:

树中至少有一个结点:根

树中各子树是互不相交的集合

编号为1~n的结点位置一一对应，则称这棵二叉树为完全二叉树

特点:

叶子结点只可能在层次最大的两层上出现;

对任一结点，若其右分支下子孙的最大层次为，则其左分支下子孙的最大层次必为或

L+1。

性质 4:具有n个结点的完全二叉树的深度为Llog2n」+1。(其中，Llog2n」的结果是不大于log2n 的最大整数。)

(1)如果i=1,则结点i是这棵完全二叉树的根,没有双亲。否则其双亲结点的编号为Li/2」(2)如果 2i>n，则结点i没有左孩子。否则其左孩子结点的编号为2i;(3)如果 2i+1>n，则结点i没有右孩子。否则其右孩子结点的编号为2i+1。

遍历二叉树:

先序遍历:先访问根结点,然后分别先序遍历左子树、右子树【包络法】中序遍历:先中序遍历左子树，然后访问根结点，最后中序遍历右子树【垂直映射法】

后序遍历:先后序遍历左、右子树，然后访问根结点

欢迎关注【普本课堂专升本】公众号获取专升本最新资讯。