数据结构考研分类复习真题 第六章 树和二叉树 (四)[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

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

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