摘要：
【BFS】111. 二叉树的最小深度 知识点：二叉树，递归；BFS 题目描述 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 示例 输入：root = [3,9,20,null,null,15,7] 输出：2 输入：r 阅读全文
摘要：
105. 从前序与中序遍历序列构造二叉树 知识点：二叉树，递归 题目描述 根据一棵树的中序遍历与前序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 示例 Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] Output: [3, 阅读全文
摘要：
106. 从中序与后序遍历序列构造二叉树 知识点：二叉树，递归 题目描述 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 示例 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树 阅读全文
摘要：
129. 求根节点到叶节点数字之和 知识点：二叉树;递归 题目描述 给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。 每条从根节点到叶节点的路径都代表一个数字： 例如，从根节点到叶节点的路径 1 → 2 → 3 表示数字 123 。 计算从根节点到叶节点生成的 阅读全文
摘要：
404. 左叶子之和 知识点：二叉树 题目描述 计算给定二叉树的所有左叶子之和。。 示例 3 / \ 9 20 / \ 15 7 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 解法一：DFS 函数功能：左叶子之和 1.终止条件：root为空，返回0； 2.能做什么：判断自己的左 阅读全文
摘要：
102. 二叉树的层序遍历 知识点：二叉树；队列 题目描述 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例 二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层序遍历结果： [ [3], [9, 阅读全文
摘要：
剑指 Offer 55 - II. 平衡二叉树 知识点：二叉树，递归 题目描述 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 示例 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / 阅读全文
摘要：
剑指 Offer 55 - I. 二叉树的深度 知识点：二叉树，递归 题目描述 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 示例 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3, 阅读全文
摘要：
剑指 Offer 28. 对称的二叉树 知识点：二叉树；递归 题目描述 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 示例 输入：root = [1,2,2,3,4,4,3] 输出：true 输入：root = [1,2,2,null,3,null, 阅读全文
摘要：
剑指 Offer 27. 二叉树的镜像 知识点：二叉树；递归；栈 题目描述 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 示例 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 解法一：递归法 函数功能：二叉树镜像； 1、终止条件：root==null 阅读全文
摘要：
144. 二叉树的前序遍历 知识点：二叉树；递归；Morris遍历 题目描述 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 示例 输入：root = [1,null,2,3] 输出：[1,2,3] 输入：root = [] 输出：[] 输入：root = [1] 输出：[1] 输入： 阅读全文
摘要：
145. 二叉树的后序遍历 知识点：二叉树；递归；Morris遍历 题目描述 给定一个二叉树的根节点 root ，返回它的 后序 遍历。 示例 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 解法一：递归 /** * Definition for a binary tr 阅读全文
摘要：
94. 二叉树的中序遍历 知识点：二叉树；递归；Morris遍历 题目描述 给定一个二叉树的根节点 root ，返回它的 中序 遍历。 示例 输入：root = [1,null,2,3] 输出：[1,3,2] 输入：root = [] 输出：[] 输入：root = [1] 输出：[1] 输入：ro 阅读全文