首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

leetcode-102. 二叉树的层序遍历

这道题首先定义一个存放结果集的集合,再对传进来的树节点进行判空。定义一个存放二叉树节点的队列,这个队列就像吃饭用的盆,去阿姨那里打饭盛饭用的待会饭还是进自己的肚子里的,至于为什么是盆不是碗就不扯太远了。先把二叉树的根节点放进去队列,因为刚开始这一层级就一个根节点。ok,然后只要队列不为空,就进入循环。接下来义一个存放同一层级的所有元素集合,并获取此时队列的长度,为什么要获取队列长度呢,重点来了,因为你还记得当初你把同一层级的所有元素加入了队列,至于是多少个这里要算清楚,因为女朋友还不是你的老婆所以还是要 AA 的,开玩笑,是因为题目要求的是同一层级的所有元素。

03
领券