题解 | #二叉树的下一个结点#

二叉树的下一个结点

https://www.nowcoder.com/practice/9023a0c988684a53960365b889ceaf5e

# class TreeLinkNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
#         self.next = None
class Solution:
    # 要先找到根节点 next指向父结点->找根结点的
    def __init__(self) -> None:
        self.list = []

    def inorder(self, pNode):
        if not pNode: return
        self.inorder(pNode.left)
        print(pNode.val)
        self.list.append(pNode)
        self.inorder(pNode.right)
        return

    def GetNext(self, pNode):
        # write code here
        root = pNode
        while root.next:
            root = root.next
        self.inorder(root)
        print(self.list)
        flag = False
        for i in self.list:
            if i == pNode:
                flag = True
                continue
            if flag == True:
                return i
        return None

全部评论

相关推荐

点赞 评论 收藏
分享
ohs的小木屋:比不少实习待遇高了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
小浪_Coding:找硬件测试,也可兼顾软测欧, 简历还可以的 ,注意排版,项目写的有条理一点, 然后个人技能多加点, 润色好简历之后就开始沟通海投了,深圳,东莞这边做硬件相关的公司还不少, 医疗类,仪器类的都可以尝试
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务