博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
二叉搜索树中第k小的元素
阅读量:5015 次
发布时间:2019-06-12

本文共 615 字,大约阅读时间需要 2 分钟。

/** * Definition for a binary tree node. * public class TreeNode { *     int val; *     TreeNode left; *     TreeNode right; *     TreeNode(int x) { val = x; } * } */class Solution {    private int res=0;    private int count=0;    public int kthSmallest(TreeNode root, int k) {        inorder(root,k);        return res;    }    public void inorder(TreeNode root, int k){        if(root==null)return;        inorder(root.left,k);        count++;        if(count==k){             res=root.val;            return;        }         inorder(root.right,k);    }}

 

转载于:https://www.cnblogs.com/NeverGiveUp0/p/11160139.html

你可能感兴趣的文章
实验1基本概念及操作
查看>>
PATA1031 Hello World for U
查看>>
论坛最帅的人,论坛创始人。
查看>>
Linux基础知识梳理
查看>>
小白Salesforce--Salesforce的简单认识
查看>>
【Python】torrentParser1.01
查看>>
【非原创】Ubuntu14.04+cuda6.5+opencv2.4.9+caffe配置记录
查看>>
【某集训记录】
查看>>
WEB安全实战(四)关于 Cookie
查看>>
go输入Hello word
查看>>
ST-1之乱码bug
查看>>
Nopcommerce主要用到的技术及特点
查看>>
Chrome 表单背景是淡黄色的问题
查看>>
Http Status 404 - No result defined for action cn.itcast.web.action.CustomerAction and result error
查看>>
788-旋转数字
查看>>
UVA-10054.The Necklace(欧拉回路)解题报告
查看>>
C++面向对象之内核、实现、反思与救赎
查看>>
LVS实现负载均衡
查看>>
[Linux]第三部分-学习Shell和Shell脚本
查看>>
C#中byte[]与string的转换
查看>>