2k（偶）个 结点 n0=1 n1=k n2=k-1

最坏 n  最好 log n

1.满二叉树情况下叶子结点最多了，h层高的满二叉树叶子结点公式为：2^(h-1)个 2.高度为8的完全二叉树至少有2的7次方个，即128 3.二叉树的度表示节点的子树或直接继承者的数目，二叉树的度是一个子树或单子树。2度是两个孩子，或者左和右子树有两个叉树，最大度数为2。 完全二叉树在满二叉树...

认真算数

至少【2^（h-1）-1】/2   个结点 至多2^（h-1）

入队q.rear=(q.rear+1)%MAXQSIZE; 出队q.frontt=(q.frontt+1)%MAXQSIZE;

设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是M2+M3

森林转二叉树，无右孩子的结点由两部分提供：每个分支结点提供一个+根节点额外提供一个，总共有n+1个结点无右孩子。 对于森林中的每个分支结点，都存在它的1个孩子结，转换为二叉树后右孩子为空，设森林有n个分支结点，故有n个对应的无右孩子的结点。

A.如果是空，或者是只有一个结点那么先序遍历和后序遍历得到的序列是一样的。 C.在任何一个结点没有左孩子的时候 先序遍历为：123 后序遍历为：321 D.与C同理 B.满足每一层只有一个结点，即树高等于结点的数目时题目条件成立       好像不一样，...

当原来的二叉树左子树全为空的时候，即如下图所示：

对于一个有n个结点的二叉链表，每个结点有指向左右孩子的两个指针域，所以一共是2n个指针域。而n个结点的二叉树一共有n-1条分支线数（除了根结点，其他每个结点都有一条分支线指向自己），也就是说，其实是存在2n - (n - 1) = n + 1个空指针域。

x的前驱为中序（左根右）遍历的前驱 因为x有左结点 所以x的前驱为其左子树的中的最右节点  

哈夫曼树用于编码的为哈夫曼树的叶子结点 n0=n2+1 , n=n0+n2=2n2-1=2n0+1,n0=100 在哈夫曼树中没有度为1的结点，只有度为0（叶子结点）和度为2的结点。设叶子结点的个数为n0，度为2的结点的个数为n2，由二叉树的性质n0=n2+1，则总结点数n= n0+n2=...

  哈夫曼树的节点要么是叶子节点，要么是度为2的节点，不可能出现度为1的节点。

可⽤特值迅速解决：e条边全是⼀棵树的，那么这棵树有e+1个结点，剩下n-(e+1)个结点都不再形成边，即⼀个结点算⼀棵树。那么，共1+n-(e+1) = n-e棵树

前 cabefdhg 中 bafechdg 后 bfeahgdc

n个顶点和e条边的无向图的邻接矩阵共有n2个元素，非零元素的个数是2e，所以零元素的个数为n2-2e。

a b c d e f a 0 1 1 0 1 0 b 1 0 0 0 1 0 c 1 0 0 0 0 1 d 1 1 0 1 0 0 e 1 1 0 1 0 0 f 0 0 1 1 0 0 abedfc (

邻接表 无向v+2e  有向 v+e 邻接矩阵  v*v  

参考答案C。本题考点是加工型运算、引用型运算的功能。 插入是加工型运算。