数据结构考研分类复习真题 第六章 树和二叉树 (四)[12]

．设一棵二叉树的先序中序遍历序列分别为

先序遍历序列 A B D F C E G H 中序遍历序列 B F D A G E H C

()画出这棵二叉树

()画出这棵二叉树的后序线索树

()将这棵二叉树转换成对应的树(或森林)【南京航空航天大学 二 (分)】

．已知一棵二叉树的对称序和后序序列如下

对称序GLDHBEIACJFK 后序 LGHDIEBJKFCA

(分)给出这棵二叉树

(分)转换为对应的森林

(分)画出该森林的带右链的先根次序表示法

() (分) 画出该森林带度数的后根次序表示法

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

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []