二叉树的层次遍历

2020-02-18  本文已影响0人  想象_442c
题目描述

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

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

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

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

                            层数加一,遍历子节点

递归真是好看又好用
上一篇 下一篇

猜你喜欢

热点阅读