第四章单元测试
设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点
的左孩子结点的编号为（ ）。
设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（ ）。
- 二叉树的第k层的结点数最多为( )
设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列
为（ ）。- 满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（ ）
- 设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。（ ）
深度为k的完全二叉树中最少有（ ）个结点。
设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则
下列等式成立的是（ ）。
设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（ ）。
树的带权路径长度定义为，树中所有叶子结点的带权路径长度之和(对所有叶子结点)。（）
A:2i-1 B: i/2 C: 2i+1 D: 2i
答案: 2i
A:高度等于其结点数 B:任一结点无右孩子 C:空或只有一个结点 D:任一结点无左孩子
A:2的k次幂-1 B:2K+1 C:2K-1 D:2的k-1次幂
A:BADC B:CBDA C:BCDA D:CDAB
A:对 B:错
A:对 B:错
A: 2k-1+1 B: 2k-1 C: 2k-1-1
A:N0=N1+1 B:N0=Nl+N2 C:N0=N2+1 D:N0=2N1+l
A: 任一结点无左孩子 B:空或只有一个结点 C:高度等于其结点数 D:任一结点无右孩子
A:对 B:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
