第五章测试1.
二叉树是非线性数据结构，所以 。
A:它不能用顺序存储结构存储
B:顺序存储结构和链式存储结构都能存储
C:顺序存储结构和链式存储结构都不能使用
D:它不能用链式存储结构存储
答案:B
2.
二叉树中所有结点个数是2k-1-1，其中k是树的深度。
A:错 B:对 3.
二叉树中每个结点有两棵非空子树或有两棵空子树。
A:对 B:错 4.
在只有度为0和度为2的二叉树中 ,设度为0的结点有n0个,度为2的结点有n2个,则有n0=n2+1。
A:对 B:错 5.
树中所有结点的度之和等于所有结点数减1。
A:对 B:错 6.
设森林F中有4棵树,第1、2、3、4棵树的结点个数分别为n1、n2、n3、n4,当把森林F转换成一棵二叉树后,其根结点的左子树中有n1个结点。
A:错 B:对 7.
设Huffman树的叶子结点数为m,则结点总数为2m-1。
A:对 B:错 8.
某二叉树中序序列为BDAECF,后序序列为DBEFCA,则二叉树对应的森林包括( )棵树。
A:3 B:1 C:4 D:2 9.
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是( )。
A:15 B:9 C:11 D:不能确定 10.
任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序( )。
A:不能确定 B:发生改变 C:不发生改变 D:其余选项都不对 11.
设某棵二叉树的高度为9,则该二叉树上叶子结点最多有( )。
A:256 B:1023 C:512 D:511 12.
若完全二叉树的结点个数为100,则第60个结点的度为( )。
A:1 B:不确定 C:0 D:2 13.
树的基本遍历策略分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转化得到的二叉树叫做这棵树对应的二叉树,其中结论( )是正确的。
A:其余选项都不对 B:树的先根遍历序列与其对应的二叉树的中序遍历序列相同 C:树的后根遍历序列与其对应的二叉树的后序遍历序列相同 D:树的先根遍历序列与其对应的二叉树的先序遍历序列相同 14.
某二叉树的先序和后序遍历序列正好相反,则该二叉树一定是( )。
A:空或只有一个结点 B:二叉排序树 C:深度等于其结点数 D:完全二叉树 15.
一棵二叉树的高度为h,所有结点的度或为0或为2,则这棵二叉树最少有( )个结点。
A:2h-1 B:h+1 C:2h+1 D:2h 16.
如果一棵二叉树中所有结点的值都大于其左子树中的所有结点的值,且小于其右子树中所有结点的值,现欲得到各个结点的递增序列,采用的方法是( )。
A:前序遍历 B:中序遍历 C:后序遍历 D:层次遍历 17.
设n,m为一棵二叉树上的两个结点,在中序遍历中 ,n在m前的条件是( )。
A:n是m的子孙 B:n是m的祖先 C:n在m的左子树上 D:n 在m右子树上 18.
深度为5的二叉树至多有( )个结点。
A:16 B:10 C:32 D:31 19.
由权值分别为 11、 8、 6、 2 、 5 的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。
A:24 B:53 C:71 D:48 20.
如果一个完全二叉树最底下一层为第六层(根为第一层)且该层共有8个叶结点,那么该完全二叉树共有多少个结点?( )
A:71 B:39
C:31 D:63 21.
某二叉树的前序遍历序列为ABDGCEFH,中序遍历序列为DGBAECHF,则后序遍历序列为（ )。
A:GDBEHFCA B:BDGAECHF C:BDGCEFHA D:GDBECFHA 22.
一个具有1025个结点的二叉树的高h为( )。
A:10至1024之间 B:11至1025之间 C:11 D:10 23.
设森林中有三棵树,第一、二、三棵树的结点个数分别为n1、n2、n3,那么将森林转换成二叉树后,其根结点的右子树上有( )个结点。
A:n1 B:其他情况 C:n1-1 D:n2+n3
