上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 19 下一页
摘要: 题目 654. 最大二叉树 中等 相关标签 栈 树 数组 分治 二叉树 单调栈 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点,其值为 nums 中的最大值。递归地在最大值 左边 的 子数组前缀上 构建左子树。递归地在最大值 右边 的  阅读全文
posted @ 2023-10-10 12:00 lenyan~ 阅读(58) 评论(0) 推荐(0)
摘要: 题目 113. 路径总和 II 中等 给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节点。 示例 1: 输入:root = [5,4,8,11,null,13,4,7,2,null,nul 阅读全文
posted @ 2023-10-10 09:00 lenyan~ 阅读(46) 评论(0) 推荐(0)
摘要: 题目 106. 从中序与后序遍历序列构造二叉树 中等 相关标签 树 数组 哈希表 分治 二叉树 给定两个整数数组 inorder 和 postorder ,其中 inorder 是二叉树的中序遍历, postorder 是同一棵树的后序遍历,请你构造并返回这颗 二叉树 。 示例 1: 输入:inor 阅读全文
posted @ 2023-10-10 08:00 lenyan~ 阅读(35) 评论(0) 推荐(0)
摘要: 题目 105. 从前序与中序遍历序列构造二叉树 中等 相关标签 树 数组 哈希表 分治 二叉树 给定两个整数数组 preorder 和 inorder ,其中 preorder 是二叉树的先序遍历, inorder 是同一棵树的中序遍历,请构造二叉树并返回其根节点。 示例 1: 输入: preord 阅读全文
posted @ 2023-10-10 08:00 lenyan~ 阅读(34) 评论(0) 推荐(0)
摘要: 题目 112. 路径总和 简单 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。如果存在,返回 true ;否则,返回 false 。 叶子节点 是指没有子节点的节点。 阅读全文
posted @ 2023-10-10 08:00 lenyan~ 阅读(53) 评论(0) 推荐(0)
摘要: 题目 513. 找树左下角的值 中等 给定一个二叉树的 根节点 root,请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 示例 1: 输入: root = [2,1,3] 输出: 1 示例 2: 输入: [1,2,3,4,null,5,6,null,null,7] 输出: 阅读全文
posted @ 2023-10-09 09:00 lenyan~ 阅读(25) 评论(0) 推荐(0)
摘要: 题目 404. 左叶子之和 简单 给定二叉树的根节点 root ,返回所有左叶子之和。 示例 1: 输入: root = [3,9,20,null,null,15,7] 输出: 24 解释: 在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24 示例 2: 输入: root = [1] 阅读全文
posted @ 2023-10-09 08:00 lenyan~ 阅读(29) 评论(0) 推荐(0)
摘要: 题目 257. 二叉树的所有路径 简单 给你一个二叉树的根节点 root ,按 任意顺序 ,返回所有从根节点到叶子节点的路径。 叶子节点 是指没有子节点的节点。 示例 1: 输入:root = [1,2,3,null,5] 输出:["1->2->5","1->3"] 示例 2: 输入:root = 阅读全文
posted @ 2023-10-08 15:00 lenyan~ 阅读(70) 评论(0) 推荐(0)
摘要: 题目 110. 平衡二叉树 简单 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例 1: 输入:root = [3,9,20,null,null,15,7] 输出:true 示例 2: 输入:r 阅读全文
posted @ 2023-10-08 08:00 lenyan~ 阅读(45) 评论(0) 推荐(0)
摘要: 题目 572. 另一棵树的子树 简单 给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在,返回 true ;否则,返回 false 。 二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tr 阅读全文
posted @ 2023-10-07 17:00 lenyan~ 阅读(43) 评论(0) 推荐(0)
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 19 下一页