![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
层序遍历
princey2100
这个作者很懒,什么都没留下…
展开
-
Leetcode199. 二叉树的右视图 Binary Tree Right Side View - Python 以递归/迭代算法实现
注意不要看到是右视图,就忽略遍历左孩子if root.left: traversal(root.left, depth + 1)。2.在for循环体里,依次将每个节点的左右孩子(下一层节点)加入到queue,待下一轮while用;当一个根节点没有右孩子时,左孩子也能被看到。如此,无需遍历每层非最右侧的子节点的值,节约了时间复杂度。本题就是考察二叉树的层序遍历而已,没什么难的。迭代法层序遍历二叉树。原创 2022-09-24 13:12:34 · 682 阅读 · 0 评论 -
Leetcode107. 二叉树的层序遍历 II Binary Tree Level Order Traversal II - Python 以递归/迭代算法实现
只需将resutlts数组颠倒顺序即可。只需将resutlts数组颠倒顺序即可。原创 2022-09-24 11:22:13 · 608 阅读 · 0 评论