第2个方法两个while有点难理解
来源:8-7 LeetCode:102. 二叉树的层序遍历

laomao111
2021-04-19
这两个while看了半天😆,老师,两个while可不可以这样理解呀:
最外层的while是表示整个树有几层,有几层就要遍历几次。
里面的while是每一层有几个节点,有几个节点就遍历几次。把当前节点都出队,把他们的孩子都入队,把这一排的节点都遍历完了(那么他们自己都出去了,孩子都进来了),就跳到外面那个while里,遍历下一层。
写回答
1回答
-
lewis
2021-04-22
建议打log或者在本地断点调试,肉眼debug,有时候确实不好理解
012021-04-22
相似问题