(单选题)5: 若一棵二叉树有11个叶子结点,则该二叉树中度为2的结点个数是 A: 10 B: 11 C: 12 D: 不确定的 ...
(单选题)17: 一棵左右子树均不空的二叉树在先序线索化后,其中空的链域的个数是 A: 0 B: 1 C: 2 D: 不确定 ...
(单选题)1: 一棵完全二叉树上有1001个结点,其中叶子结点的个数是 A: 250 B: 500 C: 254 D: 以上答案都不对 ...
(单选题)18: 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少的结点数有 A: 2h B: 2h-1 C: 2h+1 D: h+1 ...
(单选题)10: 一棵左子树为空的二叉树在先序线索化后,其中空的链域的个数是 A: 不确定 B: 0 C: 1 D: 2 ...
(单选题)5: 在任意一棵二叉树的前序序列和后序序列中,各叶子之间的相对次序关系 A: 不一定相同 B: 都相同 C: 都不相同 D: 互为逆序 ...
(单选题)4: 假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中,其中根结点存放在BT[0],若BT[i]中的结点有左孩子,则左孩子存放在 A: BT[i/2] B: BT[2*i-1] C: BT[2*i] D: BT[2*i+1] ...
(判断题)22: 任何一棵二叉树中至少有一个结点的度为2。( ) A: 错误 B: 正确 ...
(判断题)21: 由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度44 A: 错误 B: 正确 ...
(判断题)31: CSG树表示是无二义性的,也就是说一棵CSG树表示能够完整地确定一个形体。 A: 错误 B: 正确 ...