求此题详解,总觉得按照前序结果,中序后续对不上
smile 资深达人 2016-01-29 15:25:08
1181 8 0
问题来自: 二叉树的遍历
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( )
A. DCBA
B. BDCA
C. ABCD
D. BADC
答案:C
解析:后序序列是左右中,根结点为A;中序序列是左中右,二叉树只有左子树。按照遍历的顺序规则排列得出前序序列为ABCD。所以选择C。

共 8 个回答

    最佳答案

    青栀如初 资深大师 1617天前

        亲爱哒

      不好意思,刚刚才看到问题

      亲爱哒,我们说:中序是左根右的遍历 后序是左右根的遍历 树的形式:(有一个口诀:前序后序定根,中序定左右,希望你能记一下哟,这样做题会很方便哒)

      由后序遍历可知A为根,而前序遍历从根开始,

      题目让我们找前序哒序列,其实我们直接用排除法就OK了。

      由上面哒推理我们可以知道:A为这个二叉树哒根,而我们有知道前序是先从根开始排序哒,那我们就找选项中哪一个选项哒元素哒开头字母是A呢,那么我们用火眼金睛一看就会发现,那不就是C吗,所以我们选择C选项就可以了。

       亲爱哒,其实这种类型哒题是很好做哒,关键是我们要找对方法,这样就可以在最短哒时间里高效的做题了。

      亲爱哒,望采纳哟,如果还有不太懂哒问题我们还可以一起讨论哟,么么哒亲爱哒!

    smile 资深达人 1617天前

    回复 青栀如初:那怎么来判断二叉树的深度呢

    smile 资深达人 1617天前

    回复 张金双:怎么就想到是这个深度呢

    青栀如初 资深大师 1617天前

    回复 smile:亲爱哒二叉树哒深度是根据他哒基本性质决定哒,你可以记一下哟:

       深度为m的二叉树最多有2的m次幂减1的节点,比如深度为5的满二叉树那就是31个节点

      也就是说:题中给了我们二叉树的节点数,我们就可以求出二叉树哒深度了。

    孙瑞 圈内达人 1617天前

    我感觉图是这样的:


                          blob.png 

    青栀如初 资深大师 1617天前

    回复 smile:亲爱哒,在考试中做选择题是有时间限制哒,不仅要快,而且还要做对哦,要不然后面哒操作题就木有时间做了,有简便哒方法我们为什么不用呢,亲爱哒,望采纳哟,么么哒亲爱哒!

    smile 资深达人 1617天前

    回复 青栀如初:好滴

您还没有登录,所以不能回复该问题
我要回复

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题