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

題目描述：給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點並且返回。 注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指針。   中序遍歷 ：  左根右 的遍歷順序      會得到一個有序數組 因此我們需要判斷當前節點的各種情況 情況一： 情況二： 情況三： struct TreeLinkNode { int val; struct TreeLinkNode *left;

>>阅读原文<<