大气音响

文章
2
资源
0
加入时间
3年1月10天

剑指offer系列之六十一:二叉树搜索树的第k个节点

题目描述给定一颗二叉搜索树,请找出其中的第k大的结点。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 中,按结点数值大小顺序第三个结点的值为4。因为二叉搜索树是排序的,所以如果需要找出第k个节点只需要进行中序遍历就可以得到第k节点。不过中序遍历的结果就是排序的,所以实质上就是插入排序。可以利用一个集合,在遍历的过程中利用插入排序的算法就能得到第k个节点。下面是这种实现思路的实现代码(已被牛客

让IE8启动IE7兼容模式的代码

热门的tag非IE8莫属 各浏览器厂商争相发布版本更新 部分网页也存在与IE8的兼容性问题 简单一行代码,让IE8自动调用IE7的渲染模式 只需