美文网首页
二叉树的层次遍历

二叉树的层次遍历

作者: 想象_442c | 来源:发表于2020-02-18 18:32 被阅读0次
    题目描述

    思路是建立一个数组当作树,

                                数组的每一个元素是层数,

                                每次遍历就向对应的层数里添加新的元素

                                len(ans)等于层数的时候就新建一个空的数组当作新一层

                                层数加一,遍历子节点

    递归真是好看又好用

    相关文章

      网友评论

          本文标题:二叉树的层次遍历

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