劍指offer：二叉樹的下一個節點（Python）

題目描述 給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點而且返回。注意，樹中的結點不只包含左右子結點，同時包含指向父結點的指針。python 解題思路 首先要清楚的是，如今這個二叉樹的節點樣式不只包含左右子節點，還包括它的父節點，樣式以下。其中 self.next 指向該節點的父節點。web class TreeLinkNode: def __init__(self, x)

>>阅读原文<<