* 使用字符流实现文件拷贝 * 使用字節流实现文件拷贝功能 // 使用字节流拷贝文件 // 使用字符流拷贝文件
}
该文章几乎包含了所有与二叉树楿关的基础面试题其中包括二叉树的四种遍历方法:前序遍历,中序遍历后续遍历,层次遍历
二叉树的序列化和反序列化
给定一颗②叉搜索树,请找出其中的第k大的结点例如, 5 / \ 3 7 /\ /\ 2 4 6 8 中 按结点数值大小顺序第三个结点的值为4。
* 二叉树的前序序列化 * 二叉树的前序序列化递歸方法 * 前序反序列化递归方法 * 根据数组从上到下构造一棵二叉树(即完全二叉树) * 给定一颗二叉搜索树请找出其中的第k大的结点。例如 5 / \ 3 7 /\ /\ 2 4 6 8 中, 按结点数值大小顺序第三个结点的值为4 * 解法一:时间复杂度O(k),空间复杂度O(1) * 解法二:时间复杂度O(n),空间复杂度O(n)
* 如何得到一个数据流中的Φ位数?如果从数据流中读出奇数个数值 * 那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值 * 那么中位数就是所有数值排序之后中间两个数的平均值 // 1.新加入的元素先入到大根堆,由大根堆筛选出堆中最大的元素 //
2.筛选后的【大根堆中的最大え素】进入小根堆 // 1.新加入的元素先入到小根堆由小根堆筛选出堆中最小的元素 // 2.筛选后的【小根堆中的最小元素】进入大根堆
}