（单选题）
一棵二叉树的前（先）序序列为ABCDEFG，则它的中序序列不可能为（）。
ACBDAFEG
BDCBAEFG
CCDBAGEF
DBDCAFGE
正确答案
答案解析
略
相似试题
（简答题）
已知一棵二叉树的中序序列为ABCDEFG，层序序列为BAFEGCD，请画出该二叉树。
（单选题）
已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）
（单选题）
若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为（）
（判断题）
已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。
（判断题）
已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树。
（简答题）
证明：已知一棵二叉树的前序序列和中序序列，则可唯一确定该二叉树。
（判断题）
若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树
（判断题）
由一棵二叉树的前序序列和后序序列可以唯一确定它。
（判断题）
在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系都相同。
