剑指offer-二叉树的下一个结点之python实现

最新推荐文章于 2021-07-20 14:42:37 发布

Sallywa

最新推荐文章于 2021-07-20 14:42:37 发布

阅读量204

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/Sallywa/article/details/89446819

算法专栏收录该内容

13 篇文章

订阅专栏

该博客围绕剑指offer中二叉树的下一个结点问题展开，使用Python语言进行实现，聚焦于信息技术领域的数据结构与算法问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution:
    def GetNext(self, node):
        if node == None:
            return None
        if node.right:
            node = node.right
            while node.left:
                node = node.left
            return node 
        while node.next != None:
            if node.next.left == node:
                return node.next
            else:
                node = node.next
        return None