2018年7月8日
二叉搜索树的第k个结点
摘要： 题目描述 给定一颗二叉搜索树，请找出其中的第k小的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。 思路：二叉搜索树就是二叉排序树，也叫二叉查找树。 其中序遍历就是顺序的。 我的代码： TreeNode* KthNode(TreeNode* p 阅读全文
posted @ 2018-07-08 21:51 Lune-Qiu 阅读(175) 评论(0) 推荐(0) 编辑