数和二叉树 一、树的逻辑结构 1.数的定义 2.树的基本术语 3.树结构和线性结构的比较 ①线性结构 ②树结构 4.树的抽象数据类型定义 5.树的遍历操作 ①前序遍历 ②后序遍历 ③层序遍历 二、树的存储结构 1.双亲表示法 2.孩子链表表示法 方案一：指针域的个数等于数的个数 方案二：指针域的个数等于该结点的度 3.孩子兄弟表示法 三、二叉树的定义 1.特点 2.二叉树的基本形态 3.特殊的二叉树 ①斜树 ②满二叉树 ③完全二叉树 4.二叉树的基本性质 ①二叉树的第i层上最多有2i-1个结点（i>=1）。 ②一棵深度为k的二叉树中，最多有2k-1个结点，最少有k个结点。 ③在一棵二叉树中，如果叶子结点数为n0，度为2的结点数为n2，则有：n0=n2+1. ④具有n个结点的完全二叉树的深度为log2n+1 ⑤对一棵具有n个结点的完全二叉树中从1开始按层序编号，则对于任意序号为i（1<=i<=n）的结点（简称结点i），有： 5.二叉树的抽象数据类型定义 6.二叉树的遍历操作 ①前序遍历 ②中序遍历 ③后序遍历 7.拓展 一、树的逻辑结构 1.数的定义 树：n（n>0）个结点的有限集合。当n=0时，称作空树；任意一棵非空树满足一下条件： 有且仅有一个特定的成为根的结点。 当n>1时，除跟接地单之外的其余结点被分成m（m>0）个互不相交的有限集合T1,T2,…,Tm。其中每个集合优势一棵树，并称为这个根节点的子树。（树的定义采用递归方法） 一棵树的结构 A B C D E F G H I 不是一棵树的结构1 A B C D F G 不是一棵树的结构2
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
196
469
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
