全部问题 > 当前问题

老师,如果从第二层开始有很多节点那应该先读哪个再读哪个?

洋羊 2016-8-2 10:19:25

共 1 个回答

最佳答案

旺仔小馒头 2016-8-2 11:16:45

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


问题来自: 二叉树的遍历