刷題筆記28——找出帶父指針的二叉樹中某結點的前驅、後繼結點

文章目錄 題目描述 1. 後繼結點 2. 前驅結點 測試結果及代碼 題目描述 找出帶父指針的二叉樹中某結點的前驅、後繼結點。 這裏的前驅結點、後繼結點指的是中序遍歷的情況下,某結點的前一個、後一個結點 如果避免去中序遍歷整棵樹,則複雜度即當前結點距離它後繼結點的距離 1. 後繼結點 這裏要考慮輸入結點x是否有右子樹的情況: 該結點x如果有右子樹,它的後繼結點一定是它右子樹上最左的結點 由於中序遍歷
相關文章
相關標籤/搜索