P6

1.如果在树的孩子兄弟链存结构中有6个空的左指域，7个空的右指针域，5个结点左右指针域都为空，则该树中叶子结点的个数为6个
解：因为孩子兄弟存储遵循左孩子右兄弟，6个无左指针域说明6个节点无孩子。
2.n次树中
总结点数：N=n0+n1+n2+n3+…+nn;
总分支树：B=1n1+2n2+3n3+…+nnn
N=B+1
3.设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有多少个
右指针域为空个数 = 总的空指针域个数 - 左指针域为空的个数
题目非终端结点为n,那么假设设森林总结点为m，终端结点（即叶子结点）为 m-n，总指针域就是2m。
根据二叉树的特性，可知，在m个结点的二叉链表中，有 m+1 个空指针域。
除根节点外，每个结点直接都被其父结点指向,使用的指针域为m-1，所以空指针域为 2m -（m-1） = m+1
终端结点转化为二叉树后，该结点没有左孩子，左指针域就为空，即m-n。
因为森林转二叉树后，左孩子是第一个孩子，右孩子是兄弟，所以终端结点转化后一定无左孩子，右孩子可能有也可能没有，也就是说转化后有两种可能，一是仍为叶子结点，二为不再是叶子结点，但只有右孩子。
所以右指针域为空的个数为：m + 1 -（m - n） = n + 1。
（3从其他博客摘抄）
4.在一棵具有n个结点的完全二叉树中，分支结点的最大编号为(n/2)取下界
5.哈夫曼树既不是完全二叉树也不是满二叉树
6.具有n个叶子结点的哈夫曼树共有2*n-1个结点。
7.对于一棵具有n个结点、度为x的树来说
2^(i-1)=x
树的高度最多是n-i
8.高度为h、度为m(m≥2)的树中最少有 m+h-1 ，最多有（m的k次方-1）/（m-1）
9.一棵含有n个结点的k(k≥2)次树，可能达到的最大高度为 n-k+1,最小高度为log以k为底（n(k-1)+1）的对数
10.若用孩子兄弟链存储结构来存储具有m个叶子结点、n个分结点的树，则该存结构中有 m 个左指针域为空的结点，有 n+1个右指域为空的结点
10.n个结点的二叉树的最大高度是 n ，最小高度是log以二为底向下取整加一
11.对一棵具有n个结点的非空树，其中所有度之和等于n-1
12.哈夫曼树中不存在度为1的结点。