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

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

　　 ．设某二叉树的前序遍历序列为:ABCDEFGGI 中序遍历序列为:BCAEDGHFI

　　( )试画出该二叉树

　　( )写出由给定的二叉树的前序遍历序列和中序遍历序列构造出该二叉树的算法

　　( )设具有四个结点的二叉树的前序遍历序列为ａｂｃｄ Ｓ为长度等于四的由ａ ｂ ｃ ｄ排列构成的字符序列 若任取Ｓ作为上述算法的中序遍历序列 试问是否一定能构造出相应的二叉树 为什么？试列出具有四个结点二叉树的全部形态及相应的中序遍历序列 【浙江大学 六 ( 分)】

　　类似本题的另外叙述有

　　( )已知二叉树的先序序列:  CBHEGAF    中序序列: HBGEACF 试构造该二叉树 【北京理工大学 八 ( 分)】

　　( )已知二叉树按中序排列为BFDAEGC 按前序排列为ABDFCEG 要求画出该二叉树 【山东师范大学     五 ( 分)】

　　( )已知一棵二叉树的前序序列 A B D C E F 中序序列B D A E F C 画出这棵二叉树 【燕山大学 四 ( 分)】

　　( )已知一棵二叉树的前序遍历结果是 ABCDEFGHIJ 中序遍历的结果是 BCEDAGHJIF 试画出这棵二叉树 【厦门大学 六 ( 分)】

　　( )已知二叉树BT各结点的先序 中序遍历序列分别为ABCDEGF和CBAEDF 试画出该二叉树 【北京工业大学 二 ( 分)】