摘要: 二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树... 阅读全文
posted @ 2022-11-17 23:01 林动 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下: 节点的左子树只包含 小于 当前节... 阅读全文
posted @ 2022-11-17 23:01 林动 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 打家劫舍 III 小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为 root 。 除了 root 之外,每栋房子有... 阅读全文
posted @ 2022-11-17 23:01 林动 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 二叉树中的最大路径和 路径 被定义为一条从树中任意节点出发,沿父节点-子节点连接,达到任意节点的序列。同一个节点在一条路径序列中 至... 阅读全文
posted @ 2022-11-17 23:01 林动 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 平衡二叉树 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的... 阅读全文
posted @ 2022-11-17 23:01 林动 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 二叉树的最大深度 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没... 阅读全文
posted @ 2022-11-17 23:01 林动 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 二叉树的最小深度 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有... 阅读全文
posted @ 2022-11-17 23:01 林动 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 路径总和 II 给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定... 阅读全文
posted @ 2022-11-17 23:01 林动 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 路径总和 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径,... 阅读全文
posted @ 2022-11-17 23:01 林动 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 二叉树的所有路径 给你一个二叉树的根节点 root ,按 任意顺序 ,返回所有从根节点到叶子节点的路径。 叶子节点 是指没有子节点的... 阅读全文
posted @ 2022-11-17 23:01 林动 阅读(4) 评论(0) 推荐(0) 编辑