漂亮帽子

文章
3
资源
0
加入时间
3年0月28天

二叉搜索树的第k大节点

给定一颗二叉搜索树,找出第k大结点  这道题也没什么好说的,就是二叉搜索树的中序遍历,找到第k大的数返回就可以了。不过需要注意的是,《剑指offer》这本书上使用C写的,所以迭代的时候,就直接使用的是k的引用,而Java中没有这种语法,所以这里我用了一个全局变量,稍微修改了一下,总之效果是一样的。import org.junit.Test;class TreeNode{ int ...