一棵二叉树的后序遍历序列是DEFBHGKCA，中序遍历序列是DBEFAGHCK，则它的前序遍历序列是（ ）. (填写半角大写字母且不要添加空格，格式如ABCDEFG）.
一棵二叉树的后序遍历序列是DEFBHGKCA，中序遍历序列是DBEFAGHCK，则它的前序遍历序列是（ ）. (填写半角大写字母且不要添加空格，格式如ABCDEFG）.
发布时间：2024-12-23 22:47:30
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：ABDFECGHK
相关试题
- 1.一棵二叉树的后序遍历序列是DEFBHGKCA，中序遍历序列是DBEFAGHCK，则它的前序遍历序列是（ ）. (填写半角大写字母且不要添加空格，格式如ABCDEFG）.
- 2.一棵二叉树的先序序列： abdfcegh，中序序列：bfdagehc。后序遍历序列为（ ）。
- 3.设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是( )
- 4.已知一棵二叉树的先序遍历结果是ABC，则以下哪个序列是不可能的中序遍历结果：（）
- 5.设一棵二叉树的中序遍历序列为BDCA，后序遍历序列为DBAC，则这棵二叉树的前序序列为
- 6.设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()
- 7.(1)试找出满足下列条件的二叉树 ① 先序序列与后序序列相同 ②中序序列与后序序列相同 ③ 先序序列与中序序列相同 ④中序序列与层次遍历序列相同
- 8.如果二叉树的后序遍历结果是FDEBGCA，中序遍历结果是FDBEACG，那么该二叉树的前序遍历结果是：（ ）
- 9.如果二叉树的前序遍历结果是12345，后序遍历结果是32541，那么该二叉树的中序遍历结果是什么？（）
- 10.中序遍历一棵二叉排序树的结点就可得到排好序的结点序列
