(单选题)4: 一棵高度为8的完全二叉树至少有( )叶子结点。 A: 63 B: 64 C: 127 D: 128 ...
(单选题)3: 一棵二叉树中有35个结点,其中所有结点的度之和是( )。 A: 16 B: 33 C: 34 D: 35 ...
(单选题)2: 假定一棵度为3的树中结点总数为50,则其最小高度为( )。 A: 3 B: 4 C: 5 D: 6 ...
(判断题)35: 若一棵二叉树的任一非叶子结点的度为2,则该二叉树为满二叉树。 A: 错误 B: 正确 ...
(单选题)24: 对一棵有100个结点的完全二叉树按层编号,根结点编号为1,则编号为49的结点的父结点的编号为( )。 A: 24 B: 5 C: 98 D: 99 ...
(单选题)7: 在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为___。 A: 4 B: 5 C: 6 D: 7 ...
(单选题)18: 由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为___。 A: 24 B: 71 C: 48 D: 53 ...
(单选题)9: 任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序___。 A: 不发生改变 B: 发生改变 C: 不能确定 D: 以上都不对 ...
(单选题)34: 若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为()。 A: CDBGFEA B: CDBFGEA C: CDBAGFE D: BCDAGFE ...
(单选题)27: 若构造一棵具有n个结点的二叉排序树,最坏情况下,其深度不会超过()。 A: n/2 B: n C: (n+1)/2 D: n+1 ...