摘要: 题目描述 给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8)中,按结点数值大小顺序第三小结点的值为4。 解题思路 因为中序遍历有序,所以直接对这颗树进行中序遍历就好,当遍历到第k个点时候,即为所求点 参考代码 /* public class TreeNode { i 阅读全文
posted @ 2020-02-07 22:51 Xzavieru 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 第一章 计算机系统漫游在unix系统中 从源文件到目标文件的转化室由编译器驱动程序完成的linux > gcc -o hello hello.c 编译得过程预处理器,编译器,汇编器,链接器 阅读全文
posted @ 2020-02-07 22:46 Xzavieru 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 今天看了2节侯捷老师得视频&&看完了c++ primer得第二章 总结如下 #ifndef _COMPLEX_ #define _COMPLEX class comple{ public: comple (double r=0,double x=0) : re(r),ch(x) {} double 阅读全文
posted @ 2020-02-07 22:13 Xzavieru 阅读(45) 评论(0) 推荐(0) 编辑