题解 | #二叉搜索树的第k个节点(递归中序遍历)#

二叉搜索树的第k个节点

https://www.nowcoder.com/practice/57aa0bab91884a10b5136ca2c087f8ff

import java.util.*;

public class Solution {
     int count = 0;
     int result = -1;
    public int KthNode (TreeNode proot, int k) {
        // write code here
        if (proot!=null){
		  // 遍历左子树
            KthNode(proot.left,k);
		  // 处理当前节点
            count++;
            if (count==k)
                result = proot.val;
		  // 遍历右子树
            KthNode(proot.right,k);
        }
        return result;
    }
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-23 14:13
这是聊岔撇了吗,相同的话问了两遍
吴offer选手:上下文切换这一块
点赞 评论 收藏
分享
头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
人力小鱼姐:实习经历没有什么含金量,咖啡店员迎宾这种就别写了,其他两段包装一下 想找人力相关的话,总结一下个人优势,结合校园经历里有相关性的部分,加一段自我评价
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务