《数据结构》第05章在线测试

《数据结构》第05章在线测试

A B

C D

是一棵二叉树上的两个结点，中序遍历时，之前的条件是＿＿＿＿＿＿＿＿。

A B

C D

、按照二叉树的定义，具有个结点的二叉树有＿＿＿＿＿＿＿＿种形态。

A B

C D

、在线索化二叉树中，所指结点没有左子树的充要条件是＿＿＿＿＿＿＿＿。

A B

C D

、树最适合表示＿＿＿＿＿＿＿＿。

A B

C D

2、下列关于树和二叉树的叙述中，正确的有＿＿＿＿＿＿＿＿。

A、森林和二叉树之间可以相互转换

B、树和二叉树之间可以相互转换

C、二叉树的子树有左右之分，而树的子树没有左右之分

D、二叉树结点的最大度数为2，而树的结点的最大度数没有限制

3、树可采用的存储结构有＿＿＿＿＿＿＿＿。

A、顺序结构

B、多重链表

C、二叉链表

D、孩子链表

4、森林的遍历方式有＿＿＿＿＿＿＿＿

A、先序遍历

B、中序遍历

C、后序遍历

D、层序遍历

5、先序序列和中序序列相同的二叉树有＿＿＿＿＿＿＿＿。

A、空二叉树

B、左单支树

C、右单支树

D、根树

第三题、判断题（每题1分，5道题共5分）

1、n个叶子的Huffman树共有2n-1个结点。

正确错误

2、二叉树的先、中、后序遍历序列中，叶子结点的相对顺序不会发生改变。

正确错误

正确错误、将一棵树转换成相应的二叉树后，二叉树的根结点肯定没有左子树。

正确错误、用树的先序遍历和中序遍历序列可以导出树的后序遍历。

正确错误