随笔分类 -  二叉树

100. 相同的树
摘要：给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1： 输入：p = [1,2,3], q = [1,2,3]输出：true 示例 2： 输入：p = [1,2], q = [1,null,2]输出： 阅读全文
posted @ 2021-12-09 11:12 风不再来 阅读(18) 评论(0) 推荐(0) 编辑
632. 二叉树的最大节点
摘要：632. 二叉树的最大节点 中文English 在二叉树中寻找值最大的节点并返回。 样例 样例1: 输入: {1,-5,3,1,2,-4,-5} 输出: 3 说明: 这棵树如下所示： 1 / \ -5 3 / \ / \ 1 2 -4 -5 样例 2 输入: {10,-5,2,0,3,-4,-5} 阅读全文
posted @ 2020-12-22 00:53 风不再来 阅读(134) 评论(0) 推荐(0) 编辑
11. 二叉查找树中搜索区间
摘要：11. 二叉查找树中搜索区间 中文English 给定一个二叉查找树和范围[k1, k2]。按照升序返回给定范围内的节点值。 样例 样例 1: 输入：{5},6,10 输出：[] 5 它将被序列化为 {5} 没有数字介于6和10之间 样例 2: 输入：{20,8,22,4,12},10,22 输出： 阅读全文
posted @ 2020-08-27 21:19 风不再来 阅读(316) 评论(0) 推荐(0) 编辑
1759. 二叉树的结点
摘要：1759. 二叉树的结点 中文English 给出一棵二叉树，返回其节点数。 样例 样例 1： 输入： {1,#,2,3} 1 \ 2 / 3 输出： 3 样例 2： 输入： {1,2,3} 1 / \ 2 3 输出： 3 输入测试数据 (每行一个参数)如何理解测试数据？ 递归写法: """ Def 阅读全文
posted @ 2020-08-15 19:23 风不再来 阅读(202) 评论(0) 推荐(0) 编辑
175. 翻转二叉树
摘要：175. 翻转二叉树 中文English 翻转一棵二叉树。左右子树交换。 样例 样例 1: 输入: {1,3,#} 输出: {1,#,3} 解释: 1 1 / => \ 3 3 样例 2: 输入: {1,2,3,#,#,4} 输出: {1,3,2,#,4} 解释: 1 1 / \ / \ 2 3 = 阅读全文
posted @ 2020-08-15 17:18 风不再来 阅读(107) 评论(0) 推荐(0) 编辑
67. 二叉树的中序遍历
摘要：67. 二叉树的中序遍历 中文English 给出一棵二叉树,返回其中序遍历 样例 样例 1: 输入：{1,2,3} 输出：[2,1,3] 解释： 1 / \ 2 3 它将被序列化为{1,2,3} 中序遍历 样例 2: 输入：{1,#,2,3} 输出：[1,3,2] 解释： 1 \ 2 / 3 它将 阅读全文
posted @ 2020-08-15 16:59 风不再来 阅读(139) 评论(0) 推荐(0) 编辑
376. 二叉树的路径和
摘要：376. 二叉树的路径和 中文English 给定一个二叉树，找出所有路径中各节点相加总和等于给定 目标值 的路径。 一个有效的路径，指的是从根节点到叶节点的路径。 样例 样例1: 输入: {1,2,4,2,3} 5 输出: [[1, 2, 2],[1, 4]] 说明: 这棵树如下图所示： 1 / 阅读全文
posted @ 2020-08-15 16:13 风不再来 阅读(218) 评论(0) 推荐(0) 编辑
66. 二叉树的前序遍历
摘要：66. 二叉树的前序遍历 中文English 给出一棵二叉树，返回其节点值的前序遍历。 样例 样例 1: 输入：{1,2,3} 输出：[1,2,3] 解释： 1 / \ 2 3 它将被序列化为{1,2,3} 前序遍历 样例 2: 输入：{1,#,2,3} 输出：[1,2,3] 解释： 1 \ 2 / 阅读全文
posted @ 2020-08-15 14:38 风不再来 阅读(185) 评论(0) 推荐(0) 编辑
69. 二叉树的层次遍历
摘要：69. 二叉树的层次遍历 中文English 给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问） 样例 样例 1: 输入：{1,2,3} 输出：[[1],[2,3]] 解释： 1 / \ 2 3 它将被序列化为{1,2,3} 层次遍历 样例 2: 输入：{1,#,2,3} 输出：[[1],[ 阅读全文
posted @ 2020-08-05 02:15 风不再来 阅读(178) 评论(0) 推荐(0) 编辑
95. 验证二叉查找树
摘要：95. 验证二叉查找树 中文English 给定一个二叉树，判断它是否是合法的二叉查找树(BST) 一棵BST定义为： 节点的左子树中的值要严格小于该节点的值。 节点的右子树中的值要严格大于该节点的值。 左右子树也必须是二叉查找树。 一个节点的树也是二叉查找树。 样例 样例 1: 输入：{-1} 输 阅读全文
posted @ 2020-08-02 00:00 风不再来 阅读(168) 评论(0) 推荐(0) 编辑
88. 最近公共祖先
摘要：88. 最近公共祖先 中文English 给定一棵二叉树，找到两个节点的最近公共父节点(LCA)。 最近公共祖先是两个节点的公共的祖先节点且具有最大深度。 样例 样例 1: 输入：{1},1,1 输出：1 解释： 二叉树如下（只有一个节点）: 1 LCA(1,1) = 1 样例 2: 输入：{4,3 阅读全文
posted @ 2020-08-01 21:48 风不再来 阅读(155) 评论(0) 推荐(0) 编辑
245. 子树
摘要：245. 子树 中文English 有两个不同大小的二叉树： T1 有上百万的节点； T2 有好几百的节点。请设计一种算法，判定 T2 是否为 T1的子树。 样例 样例 1： 输入：{1,2,3,#,#,4},{3,4} 输出：true 解释： 下面的例子中 T2 是 T1 的子树： 1 3 / \ 阅读全文
posted @ 2020-08-01 20:06 风不再来 阅读(219) 评论(0) 推荐(0) 编辑
93. 平衡二叉树(回顾)
摘要：93. 平衡二叉树 中文English 给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过1。 样例 样例 1: 输入: tree = {1,2,3} 输出: true 样例解释: 如下，是一个平衡的二叉树。 1 / \ 阅读全文
posted @ 2020-08-01 19:27 风不再来 阅读(112) 评论(0) 推荐(0) 编辑