溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章給大家介紹python二叉樹的下一個節(jié)點是什么，內(nèi)容非常詳細，感興趣的小伙伴們可以參考借鑒，希望對大家能有所幫助。
要求中序遍歷的下一個節(jié)點 ，因為中序遍歷是先左再根再右
判斷該節(jié)點有沒有右子樹，
有的話，那下一個節(jié)點一定是右子樹最左邊的點
沒有的話那有可以分為兩種情況：1 該節(jié)點是父節(jié)點的左子節(jié)點，那下一個節(jié)點就是該父節(jié)點
2 該節(jié)點不是父節(jié)點的左子節(jié)點，那我們?nèi)フ以摴?jié)點的父節(jié)點的父節(jié)點 直到該節(jié)點是其父節(jié)點的左子節(jié)點 ，如果不存在則返回空
重點寫下2
while(node.next != null){
if(node.next.left == node){
return node.next;
}
node = node.next;
}
關于python二叉樹的下一個節(jié)點是什么就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。
免責聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權內(nèi)容。
