设森林F中有4棵树，第1、2、3、4棵树的结点个数分别为n_y、n_g、n_j、n.当把森林F转换成一

A、n₁-1

B、n₁+n₂+n₃

C、n₂+n₃+n₄

D、n₁

A、m₁+m₂

B、m₂+m₃

C、m₃+m₁

D、m₁+m₂+m₃

A.N1-1

B.N2-1

C.N2+N3

D.N1+N3

设一棵二叉树的先序序列：A B D F C E G H，中序序列：B F D A G E H C。

①画出这棵二叉树。

②画出这棵二叉树的后序线索树。

③将这棵二叉树转换成对应的树(或森林)。

A.c

B.d

C.f

D.g

A、前序

B、中序

C、后序

D、层次序

1的结点个数。

(2)统计二叉树中度为2的结点个数。

(3)统计二叉树中度为0(叶结点)的结点个数。

(4)统计二叉树的深度。

(5)统计二叉树的宽度，即在二叉树的各层上，具有结点数最多的那一层上结点总数。

(6)从二叉树中删去所有叶结点。

(7)计算二叉树中指定结点*p所在层次。

(8)计算二叉树中各结点中的最大元素的值。

(9)以前序次序输出一棵二叉树所有结点的数据值及结点所在的层次。