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