已知一棵二叉树的先序遍历结果是ABC，则以下哪个序列是不可能的中序遍历结果：（）
A、ABC
B、BAC
C、CBA
D、CAB
发布时间：2025-01-09 23:41:50
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：CAB
相关试题
- 1.已知一棵二叉树的先序遍历结果是ABC，则以下哪个序列是不可能的中序遍历结果：（）
- 2.已知一棵二叉树的中序遍历结果为DBHEAFICG，先序遍历结果为ABDEHCFIG。 （1）画出这棵二叉树。（2）写出该二叉树的后序遍历序列
- 3.一棵二叉树的先序序列： abdfcegh，中序序列：bfdagehc。后序遍历序列为（ ）。
- 4.已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。
- 5.已知一棵二叉树，其先序遍历序列为ABCDEFGH，中序遍历序列为BDCAFEHG。请构造出该二叉树并写出该二叉树的后序遍历序列。
- 6.有一棵二叉树，其先序遍历序列为ABCGDEHF，中序遍历序列为BGCAEHDF。请写出该二叉树后序遍历序列。
- 7.一棵二叉树前序遍历序列为ABCDEF，中序遍历序列为BDEFCA，则该二叉树的后序遍历序列为 。
- 8.6章--已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍历序列为( )
- 9.设一棵二叉树的中序遍历序列为 BDCAE，后序遍历序列为 DBEAC，则这棵二叉树的前序遍历序列为（ ）。
- 10.对于先序遍历与中序遍历结果相同的二叉树为（ ）
