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

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

()试画出该二叉树

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

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

类似本题的另外叙述有

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

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

()已知一棵二叉树的前序序列 ABDCEF中序序列BDAEFC 画出这棵二叉树【燕山大学 四 (分)】

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

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

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