早教吧作业答案频道 -->其他-->
若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4，3，2，1。则该二叉树的中序遍历序列不会是a.1234b.2341c.3241d.4321单选，2011计算机考研原题答案选c说明：3是根节点。ps：我怎
题目详情
若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4，3，2，1。则该二叉树的中序遍历序列不会是
a.1234 b.2341 c.3241 d.4321
单选，2011计算机考研原题
答案选c
说明：3是根节点。
ps：我怎么看都是1为根节点啊，先序遍历的根节点应该为第一个出现的数字啊
a.1234 b.2341 c.3241 d.4321
单选，2011计算机考研原题
答案选c
说明：3是根节点。
ps：我怎么看都是1为根节点啊，先序遍历的根节点应该为第一个出现的数字啊
▼优质解答
答案和解析
答案的确是c，你说的1为根结点也没有错，因为根据前序和后序的结论都说明如此，不过那个说明3是根错了
按照条件就可以知道结点1在第一层，2在第二层，3在第三层，4在第四层，因此中序遍历abd都有可能出现，但是对于答案c而言，如果第一个出现的是3结点，该结点就是最左结点，接下来就应该是4了，不会是2
按照条件就可以知道结点1在第一层，2在第二层，3在第三层，4在第四层，因此中序遍历abd都有可能出现，但是对于答案c而言，如果第一个出现的是3结点，该结点就是最左结点，接下来就应该是4了，不会是2
看了 若一棵二叉树的前序遍历序列和...的网友还看了以下：
二叉树(1)。在完全二叉树中,若一个结点没有(2),则它必定是叶结点。每棵树都能唯一地转换成与它对应 2020-05-26 …
判断下面各组词语中的“一”是否都是表示数量.是的打勾,不是的打叉.1.一个一色一块一丝不苟（）2. 2020-06-25 …
如图所示，N点是人眼在M点看到的河中鱼的位置．若有人从M处用一根鱼叉叉鱼，应对着哪一点叉去？若从M 2020-06-26 …
这段话大概的意思是什么?若驰骋者则有流转.若流转者则有.若驰骋者则有流转.若流转者则有贯穿.有贯穿 2020-06-29 …
楞次定律假如有两个水平放置的平行导轨,在导轨上有ab两个导体棒.俯视看是叉磁场.若磁感应强度减弱, 2020-07-05 …
书上写的可真模糊,那位可以告诉我一条染色体到底是一个叉叉型的东西还是那个叉叉的一半（一条杠子中间连 2020-07-08 …
又一道数据结结构题关于森林与二叉树的。将森林转换为二叉树，若在二叉树中，节点u是节点v的父节点，则在 2020-11-03 …
渔民在叉鱼时,A处的眼睛看到鱼在水中B处,为了能叉到鱼,应使鱼叉对准(),若渔民改用一束激光从A处射 2020-11-10 …
2、一颗二叉树一共有7个节点（分别用A、B....G表示），已知数的中序遍历结果为：BDCAFEG， 2020-12-05 …
某二叉树的先序和后序遍历序列正好相反,则该二叉树一定是什么二叉树 2021-01-02 …