摘要：二叉树具有天然的递归结构。 1. 前序遍历 或这样写： 空是一颗二叉树。 2. 查找某个键值key 3. 删除二叉树 思路：DFS+递归 1）若当前结点若为空，则返回0； 2）若当前结点的左子树为空，则对右子树调用递归函数，并加1返回； 3）若当前结点的右子树为空，则对左子树调用递归函数，并加1返回 阅读全文

摘要：典型可以使用优先队列的。 （小顶堆） 但是若k和n差不多大，方法二就比较耗时了。则方法三的优势就很明显了。 合并前的k个链表是有序的，最终合并后的链表也是有序的 使用优先队列（小顶堆），先将K个链表的首元素都加入最小堆中，然后每次取出最小的那个元素加入到最终的链表中。然后把取出元素的下一个元素再加入 阅读全文