剑指offer——二叉树的下一个节点
题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。思路：根据中序遍历的特点，要找到一个节点的下一个节点无非...
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/weixin_38111819/article/details/79954635
题目描述
给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。
思路：变相考查中序遍历
# -*- coding:utf-8 -*-
# class TreeLinkNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
# self.next = None
class Solution:
def GetNext(self, pNode):
# write code here
if not pNode:
return pNode
if pNode.right:
left1 = pNode.right
while left1.left:
left1 = left1.left
return left1
p = pNode
while pNode.next:
tmp = pNode.next
if tmp.left == pNode:
return tmp
pNode = tmp
