在二叉樹中找到一個節點的後繼節點

題目描述： 該結構比普通二叉樹節點結構多了一個指向父節點的parent指針。假設有一 棵Node類型的節點組成的二叉樹，樹中每個節點的parent指針都正確地指向 自己的父節點，頭節點的parent指向null。只給一個在二叉樹中的某個節點 node，請實現返回node的後繼節點的函數。在二叉樹的中序遍歷的序列中， node的下一個節點叫作node的後繼節點。 解題思路： 首先要明確是中序遍歷；

>>阅读原文<<