《数据结构》第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、孩子链表

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

A、先序遍历

B、中序遍历

C、后序遍历

D、层序遍历

4、树型结构的特点是：任意一个结点＿＿＿＿＿＿＿＿。

A、可以有多个前驱

B、可以有多个后继

C、只有一个前驱

D、只有一个后继

5、用二叉树的＿＿＿＿＿＿＿＿序列可唯一的确定一棵二叉树。

A、先序和中序

B、先序和后序

C、后序和中序

D、层序和中序

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

1、若一棵二叉树的任意非叶子结点的度均为2，则该二叉树是满二叉树。

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

正确错误

正确错误、二叉树的先序遍历序列中，任意一个结点均处在其孩子结点的前面。

正确错误、一棵树中的叶子结点数目等于与其对应的二叉树中的叶子结点数目。

正确错误