简答题

已知某二叉树的先序遍历结果是：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。

略

相似试题

已知某二叉树的先序遍历序列是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。
简答题查看答案

语音搜题

拍照搜题

打赏

国家开放大学《数据结构》