请问是后序序列和前序序列都可以确定出根节点吗?那中序序列可以吗?
是阿,前序序列的第一个字母和后续序列的最后一个字母,可以根据这个根节点在中序序列里找到左子树和右子树
回复 张金双:谢谢
回复 smile:亲爱哒
不好意思,刚刚才看到题
这里告诉你一个简单理解记忆哒方法:(有一个口诀:前序后序定根,中序定左右,希望你能记一下哟,这样做题会很方便哒)
亲爱哒,望采纳哟,如果还有那些地方不懂我们还可以一起讨论哟,么么哒亲爱哒!
回复 smile: 亲爱哒,望采纳哟,如果以后有不懂哒问题或者困惑哒地方我们还可以一起讨论哟,相信一定会把问题解决哒,么么哒亲爱哒!
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为( ) A. BCA B. CBA C. ABC D. CAB
答案:C
解析:后序序列是左右中,根结点为A;中序序列是左中右,二叉树只有右子树。按照遍历的顺序规则排列得出前序序列为ABC。所以选择C。