摘要:
111. 二叉树的最小深度 LeetCode题目要求 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。 示例 输入:root = [3,9,20,null,null,15,7] 输出:2 解题思路 与求最大深度不同的是, 阅读全文
摘要:
104. 二叉树的最大深度 LeetCode题目要求 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例 给定二叉树 [3,9,20,null,null,15,7], 返回它的最大深度 3 。 解题思路 要了解二叉 阅读全文
摘要:
101. 对称二叉树 LeetCode题目要求 给你一个二叉树的根节点 root , 检查它是否轴对称。 示例 输入:root = [1,2,2,3,4,4,3] 输出:true 解题思路 通过分别遍历左右两个子树,并对比左右子树的左右子节点是否对称相等,也就是要比较的是左树的左节点与右树的右节点, 阅读全文
摘要:
226. 翻转二叉树 LeetCode题目要求 给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点 示例 输入:root = [4,2,7,1,3,6,9] 输出:[4,7,2,9,6,3,1] 解题思路 基本思路就是不断交换左右子节点,就可以完成反转操作了。 如下图: 上代码,递归 阅读全文
摘要:
102. 二叉树的层序遍历 LeetCode题目要求 给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。 示例 输入:root = [3,9,20,null,null,15,7] 输出:[[3],[9,20],[15,7]] 解题思路 层序遍历,就是从 阅读全文
摘要:
144. 二叉树的前序遍历 LeetCode题目要求 给你二叉树的根节点 root ,返回它节点值的 前序 遍历。 示例 输入:root = [1,null,2,3] 输出:[1,2,3] 解题思路 最重要的要明白什么是二叉树的前序遍历:即从中间节点开始到左节点再到右节点的遍历过程,可简称为【中左右 阅读全文