题目内容
(请给出正确答案)
[多选题]
若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1,则该二叉树的中序遍历序列可能是()
A.1, 2, 3, 4
B.2, 3, 4, 1
C.3, 2, 4, 1
D.4, 3, 2, 1
如搜索结果不匹配,请 联系老师 获取答案
A.1, 2, 3, 4
B.2, 3, 4, 1
C.3, 2, 4, 1
D.4, 3, 2, 1
第6题
A.先序遍历序列的最后一个结点是根节点
B.先序遍历序列的最后一个结点一定是叶子结点
C.先序遍历序列的第一个结点一定是叶子结点
D.以上都不对
第7题
按下面要求解下图中二叉树的有关问题(如图4—17): (1)对此二叉树进行后序后继线索化; (2)将此二叉树变换为森林; (3)用后根序遍历该森林,写出遍历后的结点序列。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!