leetcode - 随笔分类 - 爱吃猫的鱼69

摘要：404.左子树之和计算给定二叉树的所有左叶子之和。示例：递归实现阅读全文

posted @ 2020-05-01 00:09 爱吃猫的鱼69 阅读(135) 评论(0) 推荐(0)

摘要：257. 二叉树的所有路径给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例: 递归实现阅读全文

posted @ 2020-04-29 11:33 爱吃猫的鱼69 阅读(134) 评论(0) 推荐(0)

摘要：235. 二叉搜索树的最近公共祖先给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如阅读全文

posted @ 2020-04-29 10:52 爱吃猫的鱼69 阅读(136) 评论(0) 推荐(0)

【树】226. 翻转二叉树

摘要：226. 翻转二叉树翻转一棵二叉树。示例：输入：输出： DFS swap函数可以直接调换两个指针的指向 BFS 用BFS利用迭代，在根元素出队列的时候将两子节点调换，再依次入队阅读全文

posted @ 2020-04-28 23:23 爱吃猫的鱼69 阅读(124) 评论(0) 推荐(0)

【树】112.路径总和

摘要：112.路径总和给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22，返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5 4 1 阅读全文

posted @ 2020-04-28 22:29 爱吃猫的鱼69 阅读(120) 评论(0) 推荐(0)

【树】111.二叉树的最小深度

摘要：111.二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最小深度 2. BFS 树的深度的问题感觉用BFS还是比较容易解阅读全文

posted @ 2020-04-28 21:36 爱吃猫的鱼69 阅读(113) 评论(0) 推荐(0)

【树】110.平衡二叉树

摘要：110.平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1: 给定二叉树 [3,9,20,null,null,15,7] 返回。示例 2: 给定二叉树返回。递归实现阅读全文

posted @ 2020-04-28 21:18 爱吃猫的鱼69 阅读(136) 评论(0) 推荐(0)

【树】108.将有序数组转换为二叉搜索树

摘要：108.将有序数组转换为二叉搜索树将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例: 给定有序数组: [ 10, 3,0,5,9], 一个可能的答案是：[0, 3,9, 10,null, 阅读全文

posted @ 2020-04-28 10:53 爱吃猫的鱼69 阅读(111) 评论(0) 推荐(0)

【树】107. 二叉树的层次遍历 II

摘要：107. 二叉树的层次遍历 II 给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7], 返回其自底向上的层次遍历为： [ [15,7], [9,20], [3] ] BFS 阅读全文

posted @ 2020-04-27 23:01 爱吃猫的鱼69 阅读(115) 评论(0) 推荐(0)

【树】104. 二叉树的最大深度

摘要：104. 二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，返回它的最大深度 3 。 BFS DFS 阅读全文

posted @ 2020-04-27 21:29 爱吃猫的鱼69 阅读(128) 评论(0) 推荐(0)

【树】101.对称二叉树

摘要：101.对称二叉树给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 进阶：你可以运用递归和迭代两种方法解决这个问题吗？递归实现迭代实现阅读全文

posted @ 2020-04-27 19:48 爱吃猫的鱼69 阅读(110) 评论(0) 推荐(0)

【树】145.二叉数的后序遍历

摘要：145.二叉数的后序遍历给定一个二叉树，返回它的后序遍历。示例: 输入: [1,null,2,3] 1 \\ 2 / 3 输出: [3,2,1] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？后序遍历的概念后序遍历就是先遍历左子树，然后遍历右子树，然后访问根节点。递归实现先左子树阅读全文

posted @ 2020-04-27 16:18 爱吃猫的鱼69 阅读(121) 评论(0) 推荐(0)

【树】100.相同的树

摘要：100.相同的树给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1: 输入: 1 1 / \\ / \\ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 2: 输入: 1 1 / \\ 2 2 [ 阅读全文

posted @ 2020-04-27 16:09 爱吃猫的鱼69 阅读(120) 评论(0) 推荐(0)

【树】144.二叉数的前序遍历

摘要：144.二叉数的前序遍历给定一个二叉树，返回它的前序遍历。示例: 输入: [1,null,2,3] 1 \\ 2 / 3 输出: [1,2,3] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？前序遍历的概念前序遍历就是先访问根节点，然后遍历左子树，然后遍历右子树。递归实现先roo 阅读全文

posted @ 2020-04-27 12:27 爱吃猫的鱼69 阅读(128) 评论(0) 推荐(0)

【树】94.二叉数的中序遍历

摘要：94.二叉树的中序遍历给定一个二叉树，返回它的中序遍历。示例: 输入: [1,null,2,3] 1 \\ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？中序遍历的概念中序遍历就是先遍历左子树，然后访问根节点，然后遍历右子树。递归实现先左子树，然阅读全文

posted @ 2020-04-26 22:08 爱吃猫的鱼69 阅读(139) 评论(0) 推荐(0)

爱吃猫的鱼69

随笔分类 - leetcode

公告