超星 - 6.6 基础练习 - 查题吧

判断题

由一棵二叉树（结点数据值互异）的中序序列和后序序列可以唯一地确定这棵二叉树。

A. 对
B. 错

判断题

完全二叉树中，若一个结点没有左孩子，则它必定是叶结点。

A. 对
B. 错

判断题

当以二叉链表做森林的存储结构时，森林的中序遍历可以借用二叉树的先序遍历算法实现。

A. 对
B. 错

判断题

哈夫曼树中一定没有度为1的结点。

A. 对
B. 错

判断题

满二叉树是完全二叉树。

A. 对
B. 错

单选题

森林的先序遍历等同于其对应的二叉树的()遍历。

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

单选题

（）不是树的存储结构。

A. 双亲表示法
B. 孩子链表表示法
C. 孩子兄弟表示法
D. 嵌套集合表示法

单选题

已知某二叉树有11片叶子，那么该二叉树有（）个双分支结点。

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

单选题

对二叉树进行层次遍历时，通常可借助（）来实现算法。

A. 线性表
B. 栈
C. 队列
D. 广义表

判断题

顺序存储结构适合于完全二叉树的存储。

A. 对
B. 错

1