剑指offer python版 8.二叉树的下一个节点

''' 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点而且返回。 注意，树中的结点不只包含左右子结点，同时包含指向父结点的指针。 ''' class TreeLinkNode: def __init__(self, x): self.val = x self.left = None self.right = None

>>阅读原文<<