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

．假设一棵二叉树的层次序列为ABCDEFGHIJ中序序列DBGEHJACIF请画出这棵二叉树【武汉大学 三】【东南大学 一 (分)】

类似本题的另外叙述有

()假设一棵二叉树的层次次序(按层次递增顺序排列同一层次自左向右)为ABECFGDHI中序序列为BCDAFEHIG请画出该二叉树并将其转换为对应的森林【山东大学 四 (分)】

已知一个森林的先序序列和后序序列如下请构造出该森林【合肥工业大学 四 (分)】

先序序列ABCDEFGHIJKLMNO

后序序列CDEBFHIJGAMLONK

． 画出同时满足下列两条件的两棵不同的二叉树

()按先根序遍历二叉树顺序为ABCDE

()高度为其对应的树(森林)的高度最大为【东北大学 一 (分)】

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