全部问题 > 当前问题

请问是后序序列和前序序列都可以确定出根节点吗?那中序序列可以吗?

smile 2016-1-29 15:10:18

共 4 个回答

张金双 2016-1-29 15:12:42

是阿,前序序列的第一个字母和后续序列的最后一个字母,可以根据这个根节点在中序序列里找到左子树和右子树

smile 2016-1-29 15:20:45

回复 张金双:谢谢

青栀如初 2016-1-29 17:23:49

回复 smile:亲爱哒

   不好意思,刚刚才看到题

  这里告诉你一个简单理解记忆哒方法:(有一个口诀:前序后序定根,中序定左右,希望你能记一下哟,这样做题会很方便哒)

 亲爱哒,望采纳哟,如果还有那些地方不懂我们还可以一起讨论哟,么么哒亲爱哒!

青栀如初 2016-2-2 16:33:53

回复 smile: 亲爱哒,望采纳哟,如果以后有不懂哒问题或者困惑哒地方我们还可以一起讨论哟,相信一定会把问题解决哒,么么哒亲爱哒!

问题来自: 二叉树的遍历
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为( )
A. BCA
B. CBA
C. ABC
D. CAB
答案:C
解析:后序序列是左右中,根结点为A;中序序列是左中右,二叉树只有右子树。按照遍历的顺序规则排列得出前序序列为ABC。所以选择C。