2017年9月3日
剑指offer-js编写-树(2)
摘要： 参考牛客网上面的解析 （1）给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。 思路：已知二叉搜索树的中序遍历就是有序序列，因此使用中序遍历思想，访问第K个结点即为所求的第K大的结点。 /* functio 阅读全文
posted @ 2017-09-03 18:29 入门级小菜 阅读(124) 评论(0) 推荐(0) 编辑