请帮我画出这个二叉树 答案看不懂
青梅竹马 高级粉丝 2015-09-17 15:21:57
1105 4 0
问题来自: 二叉树的遍历
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( )
A. DCBA
B. BDCA
C. ABCD
D. BADC
答案:C
解析:后序序列是左右中,根结点为A;中序序列是左中右,二叉树只有左子树。按照遍历的顺序规则排列得出前序序列为ABCD。所以选择C。

共 4 个回答

    啦啦啦 人气新星 1719天前

              A

         B

             C

         D

    成瑞芳 资深达人 1719天前

    中序是左根右的遍历 后序是左右根的遍历 树的形式:     A    /  B   \   C   / D 那么前序就是ABCD,满意请采纳哦

    青梅竹马 高级粉丝 1719天前

    回复 成瑞芳:像这种题的解题技巧 是不是利用其中一个序列确定根 再用另外的序列确定叉数的排列顺序?我基本是按照这个方法做的 但是用第二个序列做出的叉数 用另外的序列排列方法发现对不上,更别提求答案的第三种方法了 这是为什么呢

    成瑞芳 资深达人 1719天前

    回复      青梅竹马:那是顺序的问题,一般都是左子树然后再右子数

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

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题