题目内容
(请给出正确答案)
[单选题]
若一棵二叉树的先序遍历序列和后序遍历序列分别是1,2,3,4和4,3,2,1,则该二叉树的中序遍历序列不会是()。
A.1,2,3,4
B.2,3,4,1
C.4,3,2,1
D.3,2,4,1
答案
正确
![](https://lstatic.shangxueba.com/sxbcn/h5/images/tips_org.png)
A.1,2,3,4
B.2,3,4,1
C.4,3,2,1
D.3,2,4,1
第2题
A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D.以上都不对
第3题
A.树的先根遍历与其对应的二叉树先序遍历序列相同
B.树的后根遍历与其对应的二叉树后序遍历序列相同
C.树的先根遍历与其对应的二叉树中序遍历序列相同
D.以上都不对
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!