/*
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
}
*/
public class Solution {
int index=0;//计数器
TreeNode KthNode(TreeNode root, int k)
{
if(root==null||k<=0) return null;
TreeNode node=KthNode(root.left,k);// 先成左子树中找
if(node!=null) return node;// 如果在左子树中找到
index++;// 当前的结点不是要找的结点,但是已经找过了,所以计数器加一
if(index==k) return root;// 说明当前的结点是所要找的结点
node=KthNode(root.right,k);// 根结点以及根结点的右子结点都没有找到,则找其右子树
if(node!=null) return node;
return null;
}
}
面试题63:二叉搜索树的的第k个结点
最新推荐文章于 2021-04-22 00:04:44 发布