老师,如果从第二层开始有很多节点那应该先读哪个再读哪个?
洋羊 圈内达人 2016-08-02 10:19:25
8649 1 0
问题来自: 二叉树的遍历

共 1 个回答

    最佳答案

    旺仔小馒头 资深会员 2816天前

    节点再多也是依据我们的遍历方法,然后一个子树一个字数的读呢
    比如                              A
                               B                 e
                       C            d      f                g
    如果是先序遍历:上左右    读第二层的时候就先BCD这个子树,顺序就是BCD,同理EFG,就是AVCDEFG
    如果是中序遍历:左上右    还是先BCD这个子树,CBD,同理FEG。,但是这个别忘了A也是中序排列,那么就是CBDAFEG
    如果是后序遍历:左右上    还是先读BCD这个子树,CDB,同理FGE,别忘了A也是后序,那么就是CDBFGEA


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

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题