通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称（中根）序列（）

已知一棵二叉树的对称序和后序序列如下：对称序：GLDHBEIACJFK 后序：LGHDIEBJKFCA (1)(2分)给出这棵二叉树； (2)(2分)转换为对应的森林； (3)(4分)画出该森林的带右链的先根次序表示法；

(4)(4分)画出该森林带度数的后根次序表示法； (5)(4分)在带度数的后根次序表示法中，不包含指针，但仍能完全反映树的结构。写出以结点x为根的子树在后根次序序列中的前驱的求法。(用语言叙述，不用写算法。)【山东大学1998八(16分)】

A.先根

B.中根

C.后根

D.层次

A.先根

B.中根

C.后根

D.层次

从供选择的答案中选出应填入下列叙述中()内的正确答案：

每一棵树都能惟一地转换为它所对应的二叉树，树的这种二义树表示对树的运算带来很大的好处。遍历(周游)是树形结构的一种重要运算，二叉树的基本组成部分是：根(N)、左子树(L)和右于树(R)。因而二叉树的遍历次序有6种。最常用的是3种：前序法(即按(A)次序)，后序法(即按(B) 次序)和中序法(也称对称序法，即按(C)次序)。这3种方法相互之间有关联。若已知一棵二叉树的前序序列是BEFCGDH，中序序列是 FEBGCHD，则它的后序序列必是(D)，而且可得该二叉树所表示的树的先根次序序列是(A) 。

供选择的答案

A～C：①RLN ②RNL ③LRN

④LNR ⑤NLR ⑥NRL

D：①EFGHBCD ②FEGHDCB ③BCDEFGH

④EFBGCHD ⑤BEFCGDH ⑥FEGBHDC

A．先根

B．中根

C．后根

D．层次