2018年7月16日
c++刷题（18/100）树
摘要： 题目1：二叉搜索树的第k个节点 给定一颗二叉搜索树，请找出其中的第k小的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。 思路：因为是二叉搜索树，所以左中右的顺序遍历，第k个就是第k小的，用引用记录k的变换，k==0时就找到了第k小的节点 题目 阅读全文
posted @ 2018-07-16 19:15 mask_天俊 阅读(268) 评论(0) 推荐(0)