树16
手机扫描二维码答题
本页时间剩余
*
您的姓名：
*
1、完全二叉树共有2*N-1个结点，则它的叶节点数是（）。08/5
N
2 的 N 次方-1
2*N
N-1
*
2、二叉树 T，已知其先根遍历是 1 2 4 3 5 7 6(数字为结点的编号，以下同)，中根遍历是 2 4 1 5 7 3 6，则该二叉树的后根遍历是（）。08/13
4 2 7 5 6 3 1
4 2 5 7 6 3 1
4 2 7 6 5 3 1
7 4 2 5 6 3 1
*
3、设 T 是一棵有 n 个顶点的树，下列说法不正确的是（）。
T 有 n-1 条边
T 有 n 条边
T 是无环的
T 是连通的
*
4、一个包含 n 个分支结点(非叶结点)的非空二叉树，它的叶结点数目最多为：（）09/14
n+1
2n+1
n-1
2n-1
*
5、如果树根算是第一层，那么一棵 n 层的二叉树最多有（）个结点。10/5
2 的 n 次方+1
2 的 n 次方
2 的 n 次方-1
2 的 (n+1) 次方
*
6、一棵二叉树的前序遍历序列是 ABCDEFG，后序遍历序列是 CBFEGDA，则根结点的左子树的结点个数可能是（）个。10/17
2
3
4
5
*
7、完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下，从左至右依次存放到一个顺序结构的数组中。假定根结点存放在数组的 1 号位置，则第 k 号结点的父结点如果存在的话，应当存放在数组的（）号位置。10/19
2k+1
k/2 下取整
(k+1)/2 下取整
2k
*
8、如果根结点的深度记为 1，则一棵恰有 2011 个叶结点的二叉树的深度最少是（）。11/7
11
10
12
13
*
9、如果一棵二叉树的中序遍历是 BAC，那么它的先序遍历不可能是（）。12/6
CBA
ABC
ACB
BAC
*
10、已知一棵二叉树有 10 个节点，则其中至多有（）个节点有 2 个子节点。13/9
5
7
6
4
*
11、二叉树的（）第一个访问的节点是根节点。13/11
中序遍历
先序遍历
以上都是
后序遍历
*
12、一棵具有 5 层的满二叉树中结点数为（）。14/16
16
32
31
33
*
13、前序遍历序列与中序遍历序列相同的二叉树为（）。15/16
只有根结点的二叉树或非叶子结点只有右子树的二叉树
根结点无右子树的二叉树
只有根结点的二叉树或非叶子结点只有左子树的二叉树
根结点无左子树的二叉树
*
14、如果根的高度为 1，具有 61 个结点的完全二叉树的高度为（）。15/17
6
7
5
8
*
15、一棵二叉树如下图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点(根结点的下标为 1 ，若某结点的下标为 i，则其左孩子位于下标 2i 处、右孩子位于下标 (2i+1)处)，则图中所有结点的最大下标为（）。16/11
10
6
12
15
*
16、根结点深度为 0，一棵深度为 h 的满 k (k>1)叉树，即除最后一层无任何子节点外，每一层上的所有结点都有 k 个子结点的树，共有（）个结点。18/7
k 的 h-1 次方
k 的 h 次方
(k 的 h-1 次方)/(k-1)
(k 的 h+1 次方-1)/(k-1)
评价对象得分
(?)
A.男
B.女
加载中...
如果由于网络原因导致此框一直不消失，请重新刷新页面！
问卷星
提供技术支持
