面試題 04.06. 後繼者

題目：web 設計一個算法，找出二叉搜索樹中指定節點的「下一個」節點（也即中序後繼）。算法 若是指定節點沒有對應的「下一個」節點，則返回null。svg 思路： 其實是否爲搜索樹不是很要緊，對樹進行中序遍歷便可。利用了兩個全局變量，一個用來判斷是否已經找到指定節點（簡單講就是一個標誌位），另外一個變量來記錄返回的節點指針。講起來簡單，實際仍是有些坑的（先貼代碼）。優化 代碼：spa int fla

>>阅读原文<<