算法与数据结构（山东联盟）答案2023秋

第四章测试

1.

设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点

的左孩子结点的编号为（  ）。

   

A: 2i+1  B: i/2  C: 2i  D:2i-1
答案:C
2.

设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（  ）。

          

A:任一结点无右孩子 B:任一结点无左孩子   C:高度等于其结点数 D:空或只有一个结点   3.二叉树的第k层的结点数最多为( )
A:2K+1 B:2的k-1次幂 C:2的k次幂-1 D:2K-1 4.

设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列
为（   ）。

A:BCDA B:BADC C:CDAB D:CBDA 5.满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（ ）
A:对 B:错 6.设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。（ ）
A:错 B:对 7.

设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（  ）。

         

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

 树的带权路径长度定义为，树中所有叶子结点的带权路径长度之和(对所有叶子结点)。（）  

A:错 B:对