文档介绍：一、,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为(C)个。 ,双分支结点数为15,单分支结点数为30个,则叶子结点数为(B)个。 ,则它的最小高度为(C)。 (D)。 [1..n],结点R[i]若有左孩子,其左孩子的编号为结点(B)。[2i+1] [2i] [i/2] [2i-1],8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()。 (B)结构。 ,结点p没有左子树的充要条件是(B)。->lc=NULL ->ltag=->ltag=1且p->lc=NULL ,m为一棵二叉树上的两个结点,在中序遍历序列中n在m前的条件是(B)。 ,那么T中结点的前序就是F中结点的(B)。 ,最佳方案是二叉树采用(A)存储结构。 (D)。、中序和后序遍历序列中的相对次序(A)。 ,则最后一层的结点数为(B)。 ,该二叉树(AD)。 、,所以二叉树是一种特殊的树。(错),任意结点均处在其子女结点之前。(对)。(错)(多于1时)不能为偶数。(对)。(错)。(错)。 (错)。(对)。(错)。(对)三、(B(E),C(F(H,I,J),G),D),则该树的度为___3__,树的深度为__4___,终端结点的个数为___6___,单分支结点的个数为___1___,双分支结点的个数为____1__,三分支结点的个数为___2____,C结点的双亲结点为__A_____,其孩子结点为___F____和___G____结点。,B是由F转换得到的二叉树,F中有n个非终端结点,则B中右指针域为空的结点有___n+1____个。,当它为一棵____满____二叉树时具有最小高度,即为___log2^____,当它为一棵单支树具有最大高度,即为___n____。,9,6,2,5的5个叶子结点构成一棵哈夫曼树,则带权路径长度为___。。,当进行链接存储时,其二叉链表中的指针域的总数为____2n___个,其中___n-1____个用于链接孩子结点,___n+1____个空闲着。,度为0的结点个数为n0,度为2的结点个数为n2,则n0=____3__。(2的k次方-1),一棵深度为k的完全二叉树的结点总数的最小值为(2的k-1次方),最大值为(2的k次方-1)。,共有(5)种不同的形态。,则此类二叉树中所包含的结点数至少为(2(h-1)+1)。,(单分支树)形态达到最大深度,(满k叉树)形态达到最小深度。,若一个结点的编号为i(1≤i≤n),则它的左孩子结点