超星 - 2021-2022-1第七章作业（树与二叉树） - 查题吧

单选题

若一棵二叉树有9个度为2的结点,5个度为1的结点,则叶子结点的个数为( )。

A. 15
B. 10
C. 9
D. 不确定

单选题

用顺序存储的方法将n个结点的完全二叉树中所有结点按层逐个依从左至右的次序存放在一维数组R[1:n]中,若结点R[i]有左孩子,则左孩子是( ) 。

A. R[2i+2]
B. R[2i]
C. R[2i-1]
D. R[2i+1]

单选题

一棵深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方式存放于一个一维数组R[n]中,则n至少是( )才能确保正确存储。

A. 2k
B. 2k+1
C. 2k-1
D. 2k

单选题

二叉树的先序遍历序列和后序遍历序列的反序列正好相等,则该二叉树一定满足的条件是( )。

A. 空或只有一个结点
B. 任一结点无左孩子
C. 高度等于其结点数
D. 任一结点无右孩子

单选题

对二叉树的结点从1开始连续编号,要求每个结点的编号大于其左右子女的编号,同一结点的左、右子女中,其左子女的编号小于其右子女的编号,则可采用( )遍历实现二叉树的这种结点编号。

A. 先序
B. 中序
C. 层序
D. 后序

单选题

在一个非空二叉树的中序序列中,根结点的右边是( )。

A. 只有左子树上的部分结点
B. 只有左子树上的所有结点
C. 只有右子树上的所有结点
D. 只有右子树上的部分结点

单选题

设某棵二叉树的中序遍历序列为ABCD,先序遍历序列为CABD,则后序遍历该二叉树得到序列为( )。

A. CBDA
B. CDAB
C. BADC
D. BCDA

单选题

若二叉树采用二叉链表存储结构,要交换所有分支结点的左右子树的位置,利用基于( )遍历的递归算法最合适。

A. 后序
B. 中序
C. 层次
D. 逆中序

单选题

设森林F有3棵树,分别有9、8和7个结点,则F此排列次序转换成二叉树后根结点的右子树上结点的个数是( ) 。

A. 15
B. 17
C. 16
D. 7

单选题

如果二叉树T2是由一棵树T1转换而来的二叉树,那么T1结点的先根遍历序列对应T2的( ) 序列。

A. 先序遍历
B. 中序遍历
C. 层次遍历
D. 后序遍历

2