二叉搜索树的第k小的结点

二叉搜索树的第k个结点

http://www.nowcoder.com/questionTerminal/ef068f602dde4d28aab2b210e859150a

    private ArrayList<TreeNode> nodes=null;

    //思路:中序遍历
    TreeNode KthNode(TreeNode pRoot, int k)
    {
        if(pRoot==null||k<=0){
            return null;
        }
        nodes=new ArrayList<TreeNode>();
        mid(pRoot);
        if(k>nodes.size()){
            return null;
        }
        return nodes.get(k-1);
    }

    private void mid(TreeNode root){
        if(root==null){
            return;
        }
        mid(root.left);
        nodes.add(root);
        mid(root.right);
    }
全部评论

相关推荐

02-22 21:16
已编辑
门头沟学院 运营
牛客928043833号:离了你谁还拿我当个宝
点赞 评论 收藏
分享
北斗导航Compass低仿版:学历一般 没实习 非科班,肯定很难过初筛了,先找个中小厂好好干吧,拿这段实习去投大厂实习
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务