二叉搜索树的第k个结点
时间限制：1秒
空间限制：32768K
热度指数：202112
算法知识视频讲解
校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。
题目描述
给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。
笔记
收藏
纠错
二叉搜索树的第k个结点
返回全部题目
剑指Offer_编程题
列表加载中...
上一题
下一题
讨论
通过的代码
保存并调试
求助
做题遇到困难？
查看通过的代码
参与大家的讨论
查看编程常见问题
练习模式
切换考试模式，提前熟悉考试环境
练习模式
考试模式
保存并调试之后，这里将会显示运行结果
/* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { TreeNode KthNode(TreeNode pRoot, int k) { } }
/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: TreeNode* KthNode(TreeNode* pRoot, int k) { } };
# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: # 返回对应节点TreeNode def KthNode(self, pRoot, k): # write code here
/* public class TreeNode { public int val; public TreeNode left; public TreeNode right; public TreeNode (int x) { val = x; } }*/ class Solution { public TreeNode KthNode(TreeNode pRoot, int k) { // write code here } }
/* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function KthNode(pRoot, k) { // write code here } module.exports = { KthNode : KthNode };
<?php /*class TreeNode{ var $val; var $left = NULL; var $right = NULL; function __construct($val){ $this->val = $val; } }*/ function KthNode($pRoot, $k) { // write code here }
/* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function KthNode(pRoot, k) { // write code here }