（单选题）
二叉树T，已知其先根遍历是1、2、4、3、5、7、6（数字为节点的编号，下同），中根遍历2、4、1、5、7、3、6，则该二叉树的后根遍历是（）
A4、2、5、7、6、3、1
B4、2、7、5、6、3、1
C7、4、2、5、6、3、1
D4、2、7、6、5、3、1
正确答案
答案解析
略
相似试题
（单选题）
已知某树的先根遍历次序为abcdefg，后根遍历次序为cdebgfa。若将该树转换为二叉树，其后序遍历次序为（）。
（简答题）
对给定的数列b={6，15，3，7，19，8，5，17，4} （1）依次取b中各数据，构造一棵二叉排序树 （2）给出按中序遍历该二叉排序树的序列 （3）给出按后序遍历二叉排序树的序列 （4）画出在二叉树中删除结点3后的树结构
（简答题）
设数据集合a={1，12，5，8，3，10，7，13，9} （1）依次取a中各数据，构造一棵二叉排序树。 （2）说明如何依据此二叉树得到a的有序序列。 （3）对该二叉树进行查找，成功查找到7要进行多少次元素间的比较？ （4）给出对该二叉树后序遍历的序列。
（判断题）
若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相反。
（判断题）
若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相同。
（单选题）
在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该（）
（简答题）
已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为CBEDFAGH，画出二叉树。
（判断题）
若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树
（单选题）
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）
