二叉树 实验目的： （1)熟悉二叉树的各种存储结构及适用范围。 （2)掌握建立二叉树的存储结构的方法。 （3)熟

A.1

B.2

C.3

D.4

A.完全二叉树的高度h与其结点数n之间存在确定的关系

B.在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构

C.完全二叉树中一定不存在度为1的结点

D.完全二叉树中必定有偶数个叶子结点

A.1

B.2

C.3

D.4

A.1

B.2

C.3

D.4

A.1

B.2

C.3

D.4

下图给出了一个二叉树的顺序存储结构，其中空白表示结点不存在。请回答下列问题： (1)画出该二叉树。(2)给出该二叉树的中序序列和后序序列。

【北京理工大学2007三、3(6分)】

二叉树采用二叉链表存储： (1)编写计算整个二叉树高度的算法(二叉树的高度也叫二叉树的深度)。 (2)编写计算二叉树最大宽度的算法(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。