【劍指Offer】二叉樹的下一個結點

  上圖所示二叉樹，找下一個結點，分四種情況考慮： 結點2——下一個結點爲3 結點4——下一個結點爲5 結點5——下一個結點爲6 結點7——下一個結點爲8 而下面所說的第二種情況類似於刪除節點中的找後繼節點，先判斷是否存在右結點，再判斷右結點是否存在左結點，如果存在左結點，就一直找到最下面的一個左結點，否則下一個結點就爲右結點。 第一種情況是找父節點。 結點2和4都是在找父節點或者祖先結點；而5和

>>阅读原文<<