已经是最新一篇文章了!
已经是最后一篇文章了!
54. 二叉查找树的第 K 个结点
呜呼!楚虽三户能亡秦,岂有堂堂中国空无人!
54. 二叉查找树的第 K 个结点
解题思路
利用二叉查找树中序遍历有序的特点。
private TreeNode ret;
private int cnt = 0;
public TreeNode KthNode(TreeNode pRoot, int k) {
inOrder(pRoot, k);
return ret;
}
private void inOrder(TreeNode root, int k) {
if (root == null || cnt >= k)
return;
inOrder(root.left, k);
cnt++;
if (cnt == k)
ret = root;
inOrder(root.right, k);
}
版权声明:如无特别声明,本站收集的文章归 cs-notes 所有。 如有侵权,请联系删除。
联系邮箱: GenshinTimeStamp@outlook.com
本文标题:《 54. 二叉查找树的第 K 个结点 》