假设一棵二叉树的先序序列为EBADCFHGIKJ和中序序列为ABCDEFGHIJK， 请画出 该二叉树。
假设一棵二叉树的先序序列为EBADCFHGIKJ和中序序列为ABCDEFGHIJK， 请画出 该二叉树。
参考答案和解析
求解此题有两种方法，第一种方法是先根据二叉树的先序序列和中序序列画出这棵二叉树，再写出该二叉树的后序遍历序列；第二种方法是对一棵二叉树的各结点在给出的先序序列和中序序列中的序列分布位置进行分析，从而写出该二叉树的后序遍历序列。 如按题目给出的一棵二叉树的先序序列为EBADCFHGIKJ，中序序列为ABCDEFGHIJK进行分析，在先序序列中结点E就是树根结点，那么，在中序序列中，结点E将中序序列分成两部分，E的左边ABcD是E的左子树，E的右边FGHUK是E的右子树。那么，E在后序遍历序列中一定处于最后位置，而E的左子树和E的右子树都在E的前面，且E的左子树结点又都在E的右子树结点前面。然后再依此方法，分析E的左子树和E的右子树。 如此可得该二叉树的后序遍历序列为：ACDBGJKIHFE。
相关考题：
● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 （57） 。对于任意一棵二叉树，叙述错误的是 （58） 。（57）A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①（58）A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为( )。对于任意一棵二叉树，叙述错误的是( )。A．②、③、①、⑤、④B．①、②、③、④、⑤C．②、④、⑤、③、①D．④、⑤、③、②、①
假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。A．ABCDEFGHIJB．ABDEGHJCFIC．ABDEGHJFICD．ABDEGJHCFI
单选题若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为（）ADEBAFCBDEFBCACDEBCFADDEBFCA