LC116. 填充每个节点的下一个右侧节点指针

996冲冲冲

于 2022-04-01 18:37:38 发布

阅读量200

点赞数

分类专栏：二叉树文章标签： python

本文链接：https://blog.csdn.net/weixin_44392348/article/details/123902660

版权

二叉树专栏收录该内容

43 篇文章 0 订阅

订阅专栏

这篇博客探讨了两种不同的递归方法，即深度递归和傻递归，用于解决树结构中节点的连接问题。深度递归通过迭代左右子节点实现连接，而傻递归则采用双指针策略。文章详细展示了两种递归函数的实现，并阐述了它们在处理树结构数据时的不同策略和效率。

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

深度递归

def connect(self, root):
        """
        :type root: Node
        :rtype: Node
        """
        def dfs(root):
            if not root:
                return
            left = root.left
            right = root.right
            while left:
                left.next = right
                left = left.right
                right = right.left
            dfs(root.left)
            dfs(root.right)
        dfs(root)
        return root

傻递归

def connect(self, root):
    """
    :type root: Node
    :rtype: Node
    """
    if not root:
        return
    def dfs(left,right):
        if not left or not right:
            return
        left.next = right
        dfs(left.left,left.right)
        dfs(left.right,right.left)
        dfs(right.left,right.right)
    dfs(root.left,root.right)
    return root