概述
题目
给定一棵二叉搜索树，请找出其中第k大的节点。
例如
在如图所示的二叉搜索树中，按节点数值大小排序，第三大节点的值是4.
思路
我们知道，二叉搜索树的中序遍历列表就是排好序的。
所以用二叉树的中序遍历就可以得到它的排序列表。
代码
public static TreeNode getTreeNode(TreeNode t,int k){
List<TreeNode> list = new ArrayList<>();
getTreeNodes(t,list);
return list.get(k - 1);
}
public static void getTreeNodes(TreeNode t,List<TreeNode> ts){
if(t.left != null)getTreeNodes(t.left,ts);
ts.add(t);
if(t.rigth != null)getTreeNodes(t.rigth,ts);
}
总结
熟悉二叉排序树和中序遍历的关联。
最后
以上就是淡定台灯为你收集整理的二叉搜索树的第K大节点题目思路代码总结的全部内容，希望文章能够帮你解决二叉搜索树的第K大节点题目思路代码总结所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复