117. Populating Next Right Pointers in Each Node II刷题笔记

最新推荐文章于 2024-09-14 18:52:56 发布

waiting不是违停

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量249

点赞数

分类专栏： LeetCode Python刷题文章标签： leetcode python

本文链接：https://blog.csdn.net/weixin_44737922/article/details/124746136

版权

LeetCode Python刷题专栏收录该内容

221 篇文章 1 订阅

订阅专栏

该篇博客详细介绍了如何解决LeetCode中关于连接二叉树节点的问题，提供了一种O(1)空间复杂度的Python解冑方案。通过创建一个虚拟节点`dummy`作为尾指针，博主巧妙地避免了因赋值操作可能对节点的影响，实现了对二叉树节点的正确连接，并确保了代码简洁易懂。

摘要由CSDN通过智能技术生成

参考的这个题解，其中注意python的变量是标签，给tail赋next的时候可能会影响到node
https://leetcode.com/problems/populating-next-right-pointers-in-each-node-ii/discuss/37824/AC-Python-O(1)-space-solution-12-lines-and-easy-to-understand

"""
# Definition for a Node.
class Node:
    def __init__(self, val: int = 0, left: 'Node' = None, right: 'Node' = None, next: 'Node' = None):
        self.val = val
        self.left = left
        self.right = right
        self.next = next
"""

class Solution:
    def connect(self, root: 'Node') -> 'Node':
        tail = dummy = Node(0)
        node = root
        while node:
            tail.next = node.left
            if tail.next:
                tail = tail.next
            tail.next = node.right
            if tail.next:
                tail = tail.next
            node = node.next
            if not node:
                tail = dummy
                node = dummy.next            
                
        return root