思路是建立一个数组当作树,
数组的每一个元素是层数,
每次遍历就向对应的层数里添加新的元素
len(ans)等于层数的时候就新建一个空的数组当作新一层
层数加一,遍历子节点
本文标题:二叉树的层次遍历
本文链接:https://www.haomeiwen.com/subject/hbrifhtx.html
网友评论