• 所有问题

    • 2、一棵二叉树的中序遍历顺序为：ACBGDFE后序遍历顺序为：ABCDEFG请画出这棵树，并写出它的先序遍历结

    如题所述

    举报该问题
    推荐答案   2013-01-09

    二叉树如图：


    先序遍历：

    GCABFDE

    来自：求助得到的回答
    温馨提示：答案为网友推荐，仅供参考
    其他回答
    第1个回答  2013-01-09

    先序遍历：GCABFDE

    第2个回答  2013-01-24
    实打实的撒娇了的卡斯就打开为第四届
    第3个回答  2013-01-09
    G
    / \
    C F
    / \ / \
    A B D E
    先序遍历：GCABFDE本回答被网友采纳
    相似回答
    怎么写二叉树的先序遍历、中序遍历、后序遍历?答：1、中序遍历左子树 2、访问根节点 3、中序遍历右子树 三、后序遍历：1、后序遍历左子树 2、后序遍历右子树 3、访问根节点 下面介绍一下例子与方法：1、画树求法：第一步，根据前序遍历的特点，我们知道根结点为G 第二步，观察中序遍历ADEFGHMZ。其中root节点G左侧的ADEF必然是root的左子树，...
    设一颗二叉树其中序和后序遍历为中序DBEAFGC后序DEBGFCA画出这颗二叉树...答：G 先序遍历结果：ABDECFG
    数据结构题答：根据序列画二叉树，只有两种是可行的：前序+中序==>二叉树；中序+后序==>二叉树。前序: ABCDEFG 中序: CBEDAFG 步骤1：确定根节点。前序第一个为A，所以A为根节点。步骤2：确定左右子树。中序中，A之前的为左子树(CBED)，A之后为右子树(FG)。对左子树，包含CBED四个节点。其前序为：BCDE...
    知一棵二叉树的后序遍历DHEBIFGCA中序遍历结果DBHEAFICG画出二叉树,并...答：A是根，B在A的左下方，D在B的左下方，E在B的右下方，H在E的左下方，C在A的右下方，F在C的左下方，I在F的右下方，G在C的右下方
    某一棵二叉树的中序序列为:c,b,d,e,a,g,i,h,j,f后序序列为:c,e,d,b...答：a b f c d g e * h i j
    一颗二叉树前序遍历是ABCEDF,中序遍历是CBAEDF,则其后序遍历结果是...答：后序遍历：CBFDEA
    2.已知一棵二叉树的先序遍历和中序遍历分别是ABCDFEG,BAFDCEG,请画出...答：该二叉树为 A / \ B C / \ D E / \ F G 后序遍历是: BFDGECA
    已知一颗二叉树的中序遍历序列和后序遍历序列分别为HDCEAFHG和DECBHGFA...答：这种题的方法是，把中序序列写在底下列为一行， 后序遍历写在上面也为一行。后续序列按照从后往前的顺序看，浏览一个画一个，对应下一行的前后位置。ABCDEFGH 第一个H应该是B 在参考资料里我做了详细的解释。。希望对你有帮助。参考资料：<a href="http://tieba.baidu.com/p/2082902534" ...
    二叉树中序遍历和后序遍历的推导过程。答：没有左子树。还原二叉树如下图：前序为：CEDBA 推导的方法只需记住下面的规则即可，然后逐步分割法,就像我上面那样推导。拿到左右子树反复套用下面的遍历规则,很快就可以还原一棵完整的树。1.先序遍历：根、左、右 2.中序遍历：左、根、右 3.后序遍历: 左、右、根 ...
    大家正在搜
    树的先序遍历对应二叉树的二叉树的先序遍历代码二叉树的中序遍历算法先序遍历输入一个二叉树二叉树中序遍历怎么写二叉树后序遍历的非递归实现二叉树的中序遍历图解例题中序遍历和后序遍历二叉树创建与中序遍历