二叉樹的下一個節點

問題：給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指針。 題目給出的默認代碼爲： 1 # -*- coding:utf-8 -*- 2 # class TreeLinkNode: 3 # def __init__(self, x): 4 # self.val = x 5 #

>>阅读原文<<