贪玩飞机

文章
8
资源
0
加入时间
2年10月24天

剑指offer--二叉搜索树的第k大结点(Java)

题目:  给定一棵二叉搜索树,请找出其中的第k小的结点。思路: 二叉查找树的中序遍历结果是节点的从小到大排序序列   设置全局变量index=0,对BST进行中序遍历,每遍历一个结点,index+1,当index=k时,该结点即为所求结点。考点:知识迁移能力实现:int index=0; TreeNode KthNode(TreeNode pRoot...