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

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

给定一颗二叉搜索树,请找出其中的第k小的结点。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 中,按结点数值大小顺序第三个结点的值为4。

/*public class TreeNode {    int val = 0;    TreeNode left = null;    TreeNode right = null;    public TreeNode(int val) {        this.val = val;    }}*/public class Solution {    int cnt = 0;    TreeNode cnode = null;    TreeNode KthNode(TreeNode pRoot, int k) {        if (pRoot == null || k == 0)            return null;                  pre(pRoot, k);        return cnode;    }        void pre(TreeNode node, int k) {        if (node == null)            return ;                pre(node.left, k);        cnt ++;        if (cnt == k) {            cnode = node;            return ;        }        pre(node.right, k);        return ;    }}

 

转载地址:http://drnll.baihongyu.com/

你可能感兴趣的文章
linux 如何查看服务和端口
查看>>
Linux中如何让进程(或正在运行的程序)到后台运行?[zz]
查看>>
ZendGuardLoader安装
查看>>
floyd算法&迪杰斯特拉算法
查看>>
[CareerCup] 17.8 Contiguous Sequence with Largest Sum 连续子序列之和最大
查看>>
加入强调语气,使用<strong>和<em>标签
查看>>
How Spring Boot Autoconfiguration Magic Works--转
查看>>
Android 最简单的SD卡文件遍历程序
查看>>
ArcGIS Engine开发之旅03--ArcGIS Engine中的控件
查看>>
sparkR 跑通的函数
查看>>
jQ效果:jQuery之插件开发短信发送倒计时功能
查看>>
aar
查看>>
(第9篇)大数据的的超级应用——数据挖掘-推荐系统
查看>>
Solr In Action 中文版 第一章(四、五)
查看>>
[GIT]
查看>>
VI 你不知道的事
查看>>
loj 1030概率dp
查看>>
mysql中OPTIMIZE TABLE的作用
查看>>
nslookup工具的使用方法
查看>>
决策树-过程
查看>>