美文网首页
算法学习

算法学习

作者: 永歌森林 | 来源:发表于2017-04-18 17:50 被阅读19次

    ### 实现二叉树以及二叉树遍历数据结构递归比较重要

    1.先序遍历

    先序遍历,就是先遍历根节点然后再遍历左子树,最后遍历右子树。

    2.中序遍历

    中序遍历,与先序遍历的不同之处在于,中序遍历是先遍历左子树,然后遍历根节点,最后遍历右子树。一句话总结:左子树->根节点->右子树

    3.后序遍历

    后序遍历是先遍历左子树,然后再遍历右子树,最后遍历根节点

    相关文章

      网友评论

          本文标题:算法学习

          本文链接:https://www.haomeiwen.com/subject/zvnfzttx.html