若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4，3，2，1。则该二叉树的中序遍历序列不会是

a.1234 b.2341 c.3241 d.4321
单选，2011计算机考研原题
答案选c
说明：3是根节点。
ps：我怎么看都是1为根节点啊，先序遍历的根节点应该为第一个出现的数字啊

chiconysun · 2018-4-30 01:12:43

答案的确是c，你说的1为根结点也没有错，因为根据前序和后序的结论都说明如此，不过那个说明3是根错了
按照条件就可以知道结点1在第一层，2在第二层，3在第三层，4在第四层，因此中序遍历abd都有可能出现，但是对于答案c而言，如果第一个出现的是3结点，该结点就是最左结点，接下来就应该是4了，不会是2

1 个回复