劍指offer 面試題 7 ：二叉樹的下一個節點是什麼？

暴躁的熱心網友皮皮文發表於2018-05-17
原文網址 : https://juejin.im/post/5afd383a6fb9a07ac6533f41
面試題二叉樹

題目描述

給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指標。

劍指offer 面試題 7 ：二叉樹的下一個節點是什麼？

如圖中的中序遍歷結果為：

D->B->H->E->I->A->F->C->G

如果隨機指出一點我們需要判定的是： 1.是否為空 2.是否有右子樹，如果有右子樹，那麼下一節點為右子樹的第一個左葉子結點 3.無右子樹，下一節點有可能為空，或者為父親節點

劍指offer 面試題 7 ：二叉樹的下一個節點是什麼？

相關文章