单选题
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，它的前序遍历序列是（）
单选题查看答案