（2）该二叉树后序遍历的结果是：G、D、B、L、H、K、M、I、E、J、F、C和A。
（简答题）
已知某二叉树的先序遍历结果是：A，B，D，G，C，E，H，L，I，K，M，F和J，它的中序遍历结果是：G，D，B，A，L，H，E，K，I，M，C，F和J，请画出这棵二叉树，并写出该二叉树后续遍历的结果。
正确答案
（1）二叉树图形表示如下：
（2）该二叉树后序遍历的结果是：G、D、B、L、H、K、M、I、E、J、F、C和A。
（2）该二叉树后序遍历的结果是：G、D、B、L、H、K、M、I、E、J、F、C和A。
答案解析
略
相似试题
（简答题）
已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。若上述二叉树的各个结点的字符分别是1，2，3，4，5，并恰好使该树成为一棵二叉排序树，试问a、b、c、d、e的值各为多少？
（简答题）
已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。
（简答题）
已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。
（简答题）
已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。
（简答题）
已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。
（简答题）
已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。
（简答题）
已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。 若上述二叉树的各个结点的字符分别代表不同的整数（其中没有相等的），并恰好使该树成为一棵二叉排序树，试给出a、b、c、d、e的大小关系。
（简答题）
巳知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。 若上述二叉树的各个结点的字符分别代表不同的整数（其中没有相等的），并恰好使该树成为一棵二叉排序树，试绘出a、b、c、d、e的大小关系。
（简答题）
已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。
