小黑大年初一收到了微信上好多红包和祝福，下午准备去搓个澡汗个蒸的leetcode之旅:剑指 Offer 34. 二叉树中和为某一值的路径

爱喝喜茶爱吃烤冷面的小黑黑

于 2023-01-22 12:04:05 发布

阅读量119

点赞数

分类专栏：小黑的日常leetcode之旅文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_37418807/article/details/128748630

版权

小黑的日常leetcode之旅专栏收录该内容

225 篇文章 1 订阅

订阅专栏

文章介绍了小黑使用Python实现将二叉树转化为双向链表的算法，主要通过中序遍历完成节点的连接，并在最后将首尾节点相连。此外，文章提及小黑收到实习公司老板的红包和众多朋友的祝福，表达了积极向上的新年愿望。

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

小黑代码（与官方题解高度一致）

"""
# Definition for a Node.
class Node:
    def __init__(self, val, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right
"""
class Solution:
    def treeToDoublyList(self, root: 'Node') -> 'Node':
        if not root:
            return
        self.pre = None
        self.head = None
        # 中序遍历
        def dfs(node):
            if not node:
                return
            dfs(node.left)
            # 链表转换操作
            if self.pre:
                node.left = self.pre
                self.pre.right = node 
            else:
                self.head = node        
            self.pre = node
            dfs(node.right)
        dfs(root)
        # 首尾关联
        self.head.left = self.pre
        self.pre.right = self.head
        return self.head