已知二叉树BT的后后序遍历序列是dabec，中序遍历序列是debac，它的前序遍序列是______。
- Acedba
- Bacbed
- Cdecab
- Ddeabc
问题
已知二叉树BT的后后序遍历序列是dabec，中序遍历序列是debac，它的前
参考解析：
解析：二叉树BT的后序遍历序列为dabec，故BT的根结点为c：而BT的中序遍历序列是debac，即遍历序列中最后—个结点为跟结点，说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序序列和序遍历序列分别为dabe和deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。
分类：其他
相关推荐
-
1、二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的后面
二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的后面A正确B错误
-
2、已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。 若上
已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。 若上述二叉树的各个结点的字符分别代表不同的整数（其中没有相等的），并恰好使该树成为一棵二叉排序树，试给出a、...
-
3、已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。给出该树的
已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。给出该树的前序遍历序列。
-
4、巳知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。给出题中树
巳知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。给出题中树的前序遍历序列。
-
5、某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）
某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）A空或只有一个结点BB、完全二叉树CC、二叉排序树DD、高度等于其结点数
-
6、已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。试画出该二
已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。试画出该二叉树。