左叶子之和 404.左叶子之和给定二叉树的根节点 root ,返回所有左叶子之和。 示例 1: 123输入: root = [3,9,20,null,null,15,7] 输出: 24 解释: 在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24 示例 2: 12输入: root = [1]输出: 0 提示: 节点数在 [1, 1000] 范围内 -1000 <= Node.val 2023-04-06 算法 > 二叉树 #算法
找树左下角的值 513.找树左下角的值给定一个二叉树的 根节点 root,请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 示例 1: 12输入: root = [2,1,3]输出: 1 示例 2: 12输入: [1,2,3,4,null,5,6,null,null,7]输出: 7 提示: 二叉树的节点个数的范围是 [1,104] -231 <= Node.val & 2023-04-06 算法 > 二叉树 #算法
二叉树的所有路径 257. 二叉树的所有路径 给你一个二叉树的根节点 root ,按 任意顺序 ,返回所有从根节点到叶子节点的路径。 叶子节点 是指没有子节点的节点。 示例 1: 12输入:root = [1,2,3,null,5]输出:["1->2->5","1->3"] 示例 2: 12输入:root = [1]输出:["1"] 2023-04-06 算法 > 二叉树 #算法
平衡二叉树 110.平衡二叉树给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例 1: 12输入:root = [3,9,20,null,null,15,7]输出:true 示例 2: 12输入:root = [1,2,2,3,3,null,null,4,4]输出:false 示例 3: 12输 2023-04-05 算法 > 二叉树 #算法
二叉树的结点个数 222.完全二叉树的节点个数给你一棵 完全二叉树 的根节点 root ,求出该树的节点个数。 完全二叉树 的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1~ 2h 个节点。 示例 1: 12输入:root = [1,2,3,4,5,6]输出:6 示例 2: 12输入:roo 2023-04-04 算法 > 二叉树 #算法
二叉树最小深度 111.二叉树的最小深度给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。 示例 1: 12输入:root = [3,9,20,null,null,15,7]输出:2 示例 2: 12输入:root = [2,null,3,null,4,null,5,null,6]输出:5 提示: 树中节点数的范围在 [0, 1 2023-04-03 算法 > 二叉树 #算法
对称二叉树 101. 对称二叉树 给你一个二叉树的根节点 root , 检查它是否轴对称。 示例 1: 12输入:root = [1,2,2,3,4,4,3]输出:true 示例 2: 12输入:root = [1,2,2,null,3,null,3]输出:false 提示: 树中节点数目在范围 [1, 1000] 内 -100 <= Node.val <= 100 递归 123456 2023-04-02 算法 > 二叉树 #算法
二叉树最大深度 104.二叉树的最大深度给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 12345 3 / \9 20 / \ 15 7 返回它的最大深度 3 。 递归 前序遍历 123456789101112131415class Solutio 2023-04-02 算法 > 二叉树 #算法
翻转二叉树 226. 翻转二叉树给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。 示例 1: 输入:root = [4,2,7,1,3,6,9]输出:[4,7,2,9,6,3,1] 示例 2: 输入:root = [2,1,3]输出:[2,3,1] 示例 3: 输入:root = []输出:[] 提示: 树中节点数目范围在 [0, 100] 内-100 & 2023-04-01 算法 > 二叉树 #算法
二叉树的先序遍历 144. 二叉树的前序遍历给你二叉树的根节点 root ,返回它节点值的 前序 遍历。 示例 1: 输入:root = [1,null,2,3]输出:[1,2,3] 示例 2: 输入:root = []输出:[] 示例 3: 输入:root = [1]输出:[1] 示例 4: 输入:root = [1,2]输出:[1,2] 示例 5: 输入:root 2023-03-30 算法 > 二叉树 #算法