若某二叉树T的前序遍历序列是A，B，C，D，中序遍历序列是B，A，D，C，则T的后序遍历序列是_______。
若某二叉树T的前序遍历序列是A，B，C，D，中序遍历序列是B，A，D，C，则T的后序遍历序列是_______。
发布时间：2025-10-19 17:42:13
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜搜题库网 官方老师解答 )
答案：
相关试题
- 1.若某二叉树T的前序遍历序列是A，B，C，D，中序遍历序列是B，A，D，C，则T的后序遍历序列是_______。
- 2.某二叉树的先序遍历序列是abdgcefh，中序遍历序列是dgbaechf，则其后序遍历序列是
- 3.若一棵二叉树的前序遍历序列为a, e, b, d, c，后序遍历序列为b, c, d, e, a，则根结点的孩子结点 。
- 4.已知先序遍历和后序遍历序列能唯一确定一棵二叉树。
- 5.某二叉树的前序遍历序列为ABDGCEFH,中序遍历序列为DGBAECHF，则后序遍历序列为（ ）
- 6.某二叉树的前序遍历序列为ABDGCEFH,中序遍历序列为DGBAECHF,则后序遍历序列为（ )。
- 7.某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。
- 8.（ ）前序遍历二叉排序树的结点就可以得到排好序的结点序列。
- 9.关于非空二叉树的先序遍历序列中，以下正确的是（ ）。
- 10.对于含有10个结点的二叉树，如果先序遍历序列与层次遍历序列相同，则这棵二叉树是一棵( )A.满二叉树B.单支树C.完全二叉树D.平衡二叉树
