面試題 04.06. 後繼者
LeetCode: 面試題 04.06. 後繼者
這個令人傷心的網路 >> 讓我不想做題了
二叉搜素樹的指定節點的下一個節點 >> 中序後序
中序後繼
根據題目的意思 >> 應該是不會出現相同的節點的 >> 因為指定節點 >> 兩個相同的就不知道是哪個了
List<Integer> list = new ArrayList<>();
public TreeNode inorderSuccessor(TreeNode root, TreeNode p) {
order(root);
int index = list.indexOf(p.val);
TreeNode ans = null;
if((index + 1) < list.size())
ans = new TreeNode(list.get(index + 1));
return ans;
}
public void order(TreeNode node){
if(node == null) return ;
// 左 根 右
order(node.left);
list.add(node.val);
order(node.right);
}
相關文章
- 面試題之原型、原型鏈、和繼承面試題原型繼承
- 2020畢業後我所經歷的面試【面試系列】 面試題四面試題
- Java面試題:Java中的集合及其繼承關係Java面試題繼承
- 面試必問之繼承面試繼承
- 後面試時代與 AI 刷題面試AI
- 大廠面試題到底考察面試者哪些方面的能力?面試題
- HTML最新面試題(筆試面試題)HTML面試題筆試
- 面試題:面試經面試題
- Go 開發者面試突破:50 道高頻面試題及解答Go面試題
- 面試官問:JS的繼承面試JS繼承
- 資料庫面試題(開發者必看)資料庫面試題
- java面試題大合集(開發者必看)Java面試題
- 做好面試的準備之—常見面試題(適合初級、中級的面試者)面試題
- 面試三十三題!說實話,中高階面試題看完解析後也不怎麼難!面試題
- 「面試題」20+Vue面試題整理面試題Vue
- 從大廠面試題看觀察者模式面試題模式
- java面試題總結(開發者必備)Java面試題
- 50道Redis面試題史上最全,以後面試再也不怕問Redis了Redis面試題
- 面試題面試題
- react面試題 機試題React面試題
- Java 後端 100多道面試題,多看點題,沒壞處!Java後端面試題
- 面試測試題面試
- 測試面試題面試題
- RabbitMQ面試專題,面試必看MQ面試
- 面試中聊到的javascript中的繼承面試JavaScript繼承
- 面試題1:9月25日面試題面試題
- [面試題]事件迴圈經典面試題解析面試題事件
- 高效背誦面試題、回答問題的技巧,求職者必看!面試題求職
- 【面試】面試常見問題整理面試
- 【Java面試】JSP常見面試題!JavaJS面試題
- 【Java面試】Servlet常見面試題!JavaServlet面試題
- 【Java面試】 Javascript常見面試題!JavaScript面試題
- 面試精靈:Java後端靠譜、強大的面試題網站(穩拿offer)Java後端面試題網站
- webpack面試題Web面試題
- Promise面試題Promise面試題
- 面試題-mysql面試題MySql
- 面試題1面試題
- vue 面試題Vue面試題