某二叉树的前序遍历序列为ABDGCEFH,中序遍历序列为DGBAECHF,则后序遍历序列为（ )。
A、BDGCEFHA
B、GDBECFHA
C、BDGAECHF
D、GDBEHFCA
发布时间：2024-07-20 15:48:09
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜搜题库网 官方老师解答 )
答案：
相关试题
- 1.某二叉树的前序遍历序列为ABDGCEFH,中序遍历序列为DGBAECHF，则后序遍历序列为（ ）
- 2.某二叉树的前序遍历序列为ABDGCEFH,中序遍历序列为DGBAECHF,则后序遍历序列为（ )。
- 3.二叉树的后序遍历序列为（ ）。
- 4.二叉树的中序遍历序列为（ ）。
- 5.二叉树的先序遍历序列为（ ）。
- 6.某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（ ）。
- 7.已知一棵二叉树的先序遍历结果是ABC, 则CAB不可能是中序遍历结果。
- 8.44.有二叉树如下图所示:CFGH则前序序列为
- 9.某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。
- 10.（ ）前序遍历二叉排序树的结点就可以得到排好序的结点序列。
