我的是全网最清晰的解释： ① 森林的非终端结点一定是二叉树的非终端结点，森林的叶子结点一定是二叉树的空左指针结点（值得注意的是，森林的叶子到二叉树里，可能是叶子也可能不是，这取决于有没有兄弟） ② 设森林F的终端结点数为f，总结点数 f + n。二叉树B每个结点有两个指针，总 ...

如图 完全二叉树（存在单分支）对应的二叉链表 求空指针域即求先孩子结点个数×2再+1（此处的1就是单分支结点的空指针域） 深度为9的完全二叉树前8层是满二叉树，共2⁸-1＝255个结点 第9层有500-255＝245个结点（245为奇数可知其父结点一定有单分支），其父结点 ...

...

实现二叉树的ADT需要分别实现结点ADT和树ADT，同时也要保证其封装性 二叉链表 树结点ADT的声明以及实现 （1）每一个结点包括其要储存的数据以及左右子节点的指针，通常一颗二叉树中只有根结点能被直接访问，所以要把数据以及子节点的指针设为private （2）成员函数要包括 ...

假设二叉树的0度，1度，2度结点数分别为\(n_0\)，\(n_1\)，\(n_2\)，总节点数为\(T\) 则按照结点求和有 \[T=n_0+n_1+n_2 （1） \] 按照边求和，因为节点数等于边数加一，所以 \[T=n_1+2\cdot n ...

链式存储结构 二叉树的链式存储结构是指，用链表来表示一棵二叉树，即用链来指示元素的逻辑关系。 通常的方法是链表中每个结点由三个域组成，数据域和左右指针域，左右指针分别用来给出该结点左孩子和右孩子所在的链结点的存储地址。其结点结构为： 其中，data域存放某结点的数据信息 ...

http://blog.csdn.net/algorithm_only/article/details/6973848 前面几节讲到的结构都是一种线性的数据结构，今天要说到另外一种数据结构——树，其中二叉树最为常用。二叉树的特点是每个结点至多只有两棵子树，且二叉树有左右字子树之分，次序不能任意 ...

...