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

給定一棵二叉查找樹，以及某個結點的值。查找該結點的下一個結點。若是該結點是最大的，則返回 nulljava 對於二叉查找樹而言，它是中序遍歷有序的。某結點的下一個結點 就是：中序遍歷輸出的下一個結點。node 假設須要查找 node 結點的下一個結點，須要考慮三種狀況：code ①node 節點有右孩子blog 下一個結點就是以node結點的右孩子爲根的子樹中的最左下結點。以下圖：node=8，它

>>阅读原文<<