有一树，如下图所示：请回答以下问题：(1)树的叶子结点及其度。(2)非终端结点及其度。(3)树的深度。

有一个二叉树按层次顺序存放在一维数组中，如下图所示

试求(1)该树的后序遍历序列。(2)画出该树的后序线索树。

A.5个

B.6个

C.7个

D.8个

如下图所示的二叉树，要求：

(1)写出按先序、中序、后序遍历得到的结点序列。

(2)画出该二叉树的后序线索二叉树。

A.2n-2

B.2n-1

C.2n

D.2n+2

请根据下图所示的研究方案回答下列问题：

(1)这是什么类型的设计？(2)该类型设计有何优缺点？

A.51

B.22

C.14

D.15

A.无序树

B.有序也可以无须

C.有序树

D.根据结点的度决定是否有序

A.7

B.6

C.5

D.4