劍指offer-----輸出二叉樹的後繼節點(java版)

一 題目java 給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點而且返回。注意，樹中的結點不只包含左右子結點，同時包含指向父結點的指針。 this 二 例子spa 對於下面的二叉樹，8的後繼節點爲9(題目說的中序遍歷)，6的後繼節點爲7，5的後繼節點爲6指針 三 思路code 思路很簡單，blog ①若是節點有右子樹，則該節點的後繼節點就是往右子樹出發，而後轉到右子樹的左子樹，一直

>>阅读原文<<