JZ-062-二叉查找树的第 K 个结点
source link: https://segmentfault.com/a/1190000041415671
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
JZ-062-二叉查找树的第 K 个结点
二叉查找树的第 K 个结点
给定一棵二叉搜索树，请找出其中的第k小的结点。
题目链接: 二叉查找树的第 K 个结点
/**
* 标题：二叉查找树的第 K 个结点
* 题目描述
* 给定一棵二叉搜索树，请找出其中的第k小的结点。
* 题目链接：
* https://www.nowcoder.com/practice/ef068f602dde4d28aab2b210e859150a?tpId=13&&tqId=11215&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
*/
public class Jz62 {
private TreeNode result;
private int cnt;
/**
* 中序遍历
*
* @param pRoot
* @param k
* @return
*/
TreeNode kthNode(TreeNode pRoot, int k) {
inOrder(pRoot, k);
return result;
}
private void inOrder(TreeNode root, int k) {
if (root == null || cnt >= k) {
return;
}
inOrder(root.left, k);
cnt++;
if (cnt == k) {
result = root;
}
inOrder(root.right, k);
}
public static void main(String[] args) {
}
}【每日寄语】 轻松时记得努力，忙碌时别忘了梦想。
Recommend
-
15
前序遍历 若二叉树非空，则执行以下操作： 访问根结点； 先序遍历左子树； 先序遍历右子树 中序遍历 若二叉树非空，则执行以下操作： 中序...
-
34
树和图是两大类常用的数据结构，在树这一类数据结构中，二叉查找树是掌握后续各种树（比如多叉树）的基础，所以，我们先学习二叉查找树。看一下二叉查找树是怎么实现的，怎么实现常规的插入、删除、查找等操作。 一、树...
-
25
二叉查找树的解读和实现 ...
-
21
什么是二叉树 在了解二叉查找树之前，我们行了解一下树的概念。树由节点和层级关系组成，是一种非线性的数据结构。就像现实中树的叶子和枝干一样。树枝把树叶一片片连接起来，树叶就是节点，树枝就是路径。像这样
-
43
今天我们来看一下BBST家族的第一成员AVL。来学习下它如何界定适度平衡的规则，以及如何做重平衡的操作。 网上有很多BBST、AVL这些东西的资料，但相信大家和我一样，看了很多，发现只能死记硬背其中的旋转规则，左旋一下，右旋一...
-
14
数据结构与算法的JavaScript实现及应用 – 二叉查找树 在这篇文章里，我将介绍二叉查找树的基本操作和应用。 我们将看到二叉查找树操作的JavaScript的递归实现。由于递归受堆栈深度的限制，我们还将考虑非递归的实现。
-
14
[worklog] Edition 062. AOL, Etsy and redbubbleotsukare Thoughts after a day of work webcompat life Working on a replacement for our minutes script. Bookin...
-
6
很多读者都会好奇少数派的编辑们到底平时都「买了啥」。我们希望通过「编辑部的新玩意」介绍编辑部成员们最近在用的新奇产品，让他们自己来谈谈这些新玩意的使用体验究竟如何。@张奕源 Nick：瀚东双电机电动升降桌脚入手渠道：淘宝...
-
8
JZ-057-二叉树的下一个结点发布于 1 月 15 日二叉树的下一个结点给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。...
-
5
maroonrk's blog AtCoder Grand Con...
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK