早教吧作业答案频道 -->其他-->
若一棵二叉树的前序遍历序列和后序遍历序列分别为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、那天我穿着一件红色衣服…3.你们什么时候回家,4. 2020-04-26 …
下列句子是对什么方面的描写：1.会场一片肃静；2.他大声宣布：“乔纳坦,到岩石前面来!”；3.决定 2020-05-13 …
若让元素1,2,3,4,5依次进栈,则出栈次序不可能出现?A. 5,4,3,2,1 B. 2,1, 2020-05-17 …
若2^a=3,4^b=4,8^c=12,试求a,b,c的数量关系,如果不会这题,那我是什么知识点没 2020-06-22 …
古代谚语1.不以规矩,.2.,溃于蚁穴.3.祸兮福所倚.4.前不见古人,.5.人无远虑,.6.玉不 2020-06-30 …
英语翻译因为4/20号我请假没有看到邮件,匡先生不清楚4/18号的货款中有一部分是给PT的货款,以 2020-07-11 …
有10个成语,挑4个造成一段话～披星戴月,迫不及待,破釜沉舟,史无前例,前赴后继,轻歌曼舞,罄竹难书 2020-11-28 …
我用乙醚做溶剂把有机物溶解后需要用氯化氢调节PH在3-4成盐,我用的是浓盐酸调节PH在3-4可是一直 2020-11-29 …
我有些数学题不怎么会,各位大侠们,小女一定感激不尽.几日后病好好报答~第一题：21-4/3（我的意思 2020-12-03 …
用我给的词语,编成一段美文,字数不要太少.可以加分!你可以用3、4个,不把全部的词语用上也行.必须在 2020-12-07 …