首页 > 代码库 > 二叉搜索树的第k个结点
二叉搜索树的第k个结点
给定一颗二叉搜索树，请找出其中的第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 ; }}
二叉搜索树的第k个结点
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。