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

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

　　 假设一棵二叉树的前序序列为ABCD 它的中序序列可能是DABC吗?【石油大学 一 ( 分)】

　　类似本题的另外叙述有

　　( )一棵前序序列为 的二叉树 其中序序列可能是 吗？设一棵二叉树的前序序列为 其中序序列为 试画出该二叉树 【东南大学 一 ( 分)   一 】

　　 ．一棵非空的二叉树其先序序列和后序序列正好相反 画出这棵二叉树的形状 【西安电子科技大学 软件 一 ( 分)】

　　 ．已知一棵二叉树的后序遍历序列为EICBGAHDF 同时知道该二叉树的中序遍历序列为CEIFGBADH 试画出该二叉树 【重庆大学     二 】

　　类似本题的另外叙述有

　　( )已知二叉树ＢＴ各结点的中序和后序序列分别为ＤＦＢＡＣＥＧ和ＦＤＢＧＥＣＡ 试构造出该二叉树ＢＴ 并作简要说明 【北方交通大学 二 ( 分)】

　　( )已知二叉树的中序遍历序列为G F B E A N H M 后序遍历的结点序列为G E B F H N M A 画出此二叉树的形态 【青岛海洋大学 一 ( 分)】

　　( )已知二叉树的后序序列为ABCDEFG 和中序序列为ACBGEDF 构造出该二叉树 【福州大学 三 ( 分)】

　　( )已知某二叉树的后序遍历和中序遍历如下 构造出该二叉树 【厦门大学 七 ( %/ 分)】

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

　　( )已知一个二分树的中序序列和后序序列如下

　　中序 A B C D E F G H I J   后序 A C D B H J I G F E

　　试画出此二分树的结构 【首都经贸大学 二 ( 分)】