面試題 04.06. 後繼者
難度中等23收藏分享切換為英文關注反饋
設計乙個演算法，找出二叉搜尋樹中指定節點的「下乙個」節點（也即中序後繼）。
如果指定節點沒有對應的「下乙個」節點，則返回null。
示例 1:
輸入:root =[2,1,3], p = 1
2 / \
1 3
輸出:2示例 2:
輸入:root =[5,3,6,2,4,null,null,1], p = 6
5/ \
3 6
/ \2 4
/
1
輸出:null/**
* 面試題 04.06. 後繼者* *
* @param root
* @param p
* @return
*/public treenode inordersuccessor(treenode root, treenode p)
listinorderlist = new arraylist<>();
inorderadd(root, inorderlist);
for (int i = 0; i < inorderlist.size(); i++)
return inorderlist.get(i + 1);}}
return null;
}private void inorderadd(treenode root, listinorderlist)
if (root.left != null)
inorderlist.add(root);
if (root.right != null)
}
面試題 04 06 後繼者
設計乙個演算法，找出二叉搜尋樹中指定節點的 下乙個 節點 也即中序後繼 如果指定節點沒有對應的 下乙個 節點，則返回null。示例 1 輸入 root 2,1,3 p 1 2 1 3 輸出 2 示例 2 輸入 root 5,3,6,2,4,null,null,1 p 6 5 3 6 2 4 1輸出 ...
程式設計師面試金典 04 06 後繼者 遞迴
設計乙個演算法，找出二叉搜尋樹中指定節點的 下乙個 節點 也即中序後繼 如果指定節點沒有對應的 下乙個 節點，則返回null。示例 1 輸入 root 2 1,3 p 12 1 3輸出 2示例 2 輸入 root 5 3,6 2,4 null,null,1 p 65 3 6 24 1 輸出 null...
面試題 PHP面試題
建議 比如是系統配置，缺少了無法執行，自然使用 require 如果某一段程式少了，只是少了統計 訪問的，不是必不可少的。可以使用 include 而加不加 once 就是效率上的區別，雖然系統會幫你考慮只包含一次，但系統的判斷會降低效率，因此，更應該在開發之初，把目錄結構調整高好，盡量不使用 on...