25.二叉樹的下一個結點

按照中序排序，求二叉樹的下一個結點。

分析下一個結點：

（1）如果當前結點存在右結點， 那么它的下一個結點就是它的右子樹的最左子結點；

（2）如果當前結點不存在右結點，并且它還是它父結點的左結點，那么下一個結點是 父結點 ；

（3）如果他是它父結點的右子結點，那么我們就需要往上找，直到找到是它父結點的左子結點，如果這個結點存在，那么這個結點的父結點就是我們要找的結點。


參考代碼
最后編輯于 ：
?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務。

相關閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容