Leetcode117. 填充每个节点的下一个右侧节点指针 II Populating Next Right Pointers in Each Node II - Python 以迭代法解题

princey2100

于 2022-09-24 17:29:41 发布

阅读量80

点赞数

分类专栏：二叉树力扣 leetcode 文章标签：二叉树迭代连接 LeetCode 节点

本文链接：https://blog.csdn.net/rendalian/article/details/127028228

版权

leetcode 同时被 3 个专栏收录

69 篇文章 0 订阅

订阅专栏

力扣

47 篇文章 0 订阅

订阅专栏

二叉树

35 篇文章 0 订阅

订阅专栏

class Solution:
    def connect(self, root: 'Node') -> 'Node':
        if not root: return root

        queue = [root]
        
        while queue:
            child_size = len(queue)
            for i in range(child_size):
                cur = queue.pop(0)
                if cur.left: queue.append(cur.left)
                if cur.right: queue.append(cur.right)
                if i == child_size - 1:
                    break
                else:
                    cur.next = queue[0]
        return root

迭代解题思路：

同Leetcode116