若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1，则该二叉树的中序遍历__N诺考研

登录注册上岸

学习人数: 4.4k

正确率: 79%

未通过

若一棵二叉树的前序遍历序列和后序遍历序列分别为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 A 选项

B B 选项

C C 选项

D D 选项

个人笔记

已有18条笔记

加入错题本

提示

提示内容

登录后提交答案

3 个回答 (点击展开回答)

huyufeu1009

2024年6月14日 16:51

4肯定是3的子结点，3肯定是2的子节点。所以3和4肯定是连坐

赞(0)

huyufeu1009

2024年6月14日 16:46

解析错了吧，3怎么会是根结点

赞(0)

2023年11月5日 17:53

这种只能试着画符合的树排除选项吗

赞(0)