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

．用一维数组存放的一棵完全二叉树ABCDEFGHIJKL请写出后序遍历该二叉树的访问结点序列【西安电子科技大学计应用 一 (分)】

．一棵二叉树的先序中序后序序列如下其中一部分未标出请构造出该二叉树【厦门大学 七 (分)】

先序序列 _ _ C D E _ G H I _ K

中序序列 C B _ _ F A _ J K I G

后序序列 _ E F D B _ J I H _ A

类似本题的另外叙述有

()一棵二叉树的先序中序和后序序列分别如下其中有一部分为显示出来试求出空格处的内容并画出该二叉树【西安电子科技大学计应用 五 (分)】

先序序列: _ B _ F _ I C E H _ G

中序序列D _ K F I A _ E J C _

后序序列_ K _ F B H J _ G _ A

()已知一棵二叉树的先序 中序和后序序列如下其中空缺了部分请画出该二叉树【合肥工业大学 四 (分)】

先序_ B C _ E F G _ I J K _

中序C B E D _ G A J _ H _ L

后序_ E _ F D _ J _ L _ H A

()已知含有个结点的一棵二叉树按先序中序后序进行遍历后有些结点序号不清楚如下图示要求构造出一棵符合条件的二叉树【东北大学 一 (分)】

先根序遍历 _ _ _

中根序遍历 _ _

后根序遍历 _ _ _

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