摘要: 题目描述 给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8)中,按结点数值大小顺序第三小结点的值为4。 解题思路 因为中序遍历有序,所以直接对这颗树进行中序遍历就好,当遍历到第k个点时候,即为所求点 参考代码 /* public class TreeNode { i 阅读全文
posted @ 2020-02-07 22:51 Xzavieru 阅读(226) 评论(0) 推荐(0)
摘要: 第一章 计算机系统漫游在unix系统中 从源文件到目标文件的转化室由编译器驱动程序完成的linux > gcc -o hello hello.c 编译得过程预处理器,编译器,汇编器,链接器 阅读全文
posted @ 2020-02-07 22:46 Xzavieru 阅读(127) 评论(0) 推荐(0)