class Solution {
int res = 0;
int index = 0;
public int kthSmallest(TreeNode root, int k) {
zhongxu(root,k);
return res;
}
public void zhongxu(TreeNode root,int k){
if(root == null) return;
zhongxu(root.left,k);
index++; //从这开始是遍历到第一个元素
if( k == index){
res = root.val;
return;
};
zhongxu(root.right,k);
}
}
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交