一条小黑龙的博客

背景 在LeetCode中，有很多题目都可以使用优先队列实现，Python中的数据结构是heapq，Python的堆是小顶堆，heap[0]永远是最小的元素，今天总结一下常用方法 常用方法 添加元素 >>> import heapq >>> my_list = [] >>> heapq.heappush(my_list,2) >>> my_list [2] 删除并返回最小的元素 >>> my_list [1, 1,

题目描述 105.从前序与中序遍历序列构造二叉树 https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20

题目描述 94.二叉树的中序遍历 https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 给定一个二叉树的根节点 root ，返回它的 中序 遍历。 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 示例 4： 输入：root = [1,2] 输出：[2,1] 示例 5： 输入：root =

题目描述 102.二叉树的层序遍历 https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例： 二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7] ] 题解一：BFS