第2个方法两个while有点难理解

来源:8-7 LeetCode:102. 二叉树的层序遍历

laomao111

2021-04-19

这两个while看了半天😆,老师,两个while可不可以这样理解呀:
最外层的while是表示整个树有几层,有几层就要遍历几次。
里面的while是每一层有几个节点,有几个节点就遍历几次。把当前节点都出队,把他们的孩子都入队,把这一排的节点都遍历完了(那么他们自己都出去了,孩子都进来了),就跳到外面那个while里,遍历下一层。

写回答

1回答

lewis

2021-04-22

建议打log或者在本地断点调试,肉眼debug,有时候确实不好理解

0
1
laomao111
好的谢谢老师,其实打过了但还是似是而非的感觉。我再仔细看看~
2021-04-22
共1条回复

JavaScript版数据结构与算法 轻松解决前端算法面试

夯实算法基础,填补技术短板,助力面试考题最后一公里

2481 学习 · 683 问题

查看课程