2020年4月28日
【树】111.二叉树的最小深度
摘要： 111.二叉树的最小深度 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最小深度 2. BFS 树的深度的问题感觉用BFS还是比较容易解 阅读全文
posted @ 2020-04-28 21:36 爱吃猫的鱼69 阅读(115) 评论(0) 推荐(0)
【树】110.平衡二叉树
摘要： 110.平衡二叉树 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 返回 。 示例 2: 给定二叉树 返回 。 递归实现 阅读全文
posted @ 2020-04-28 21:18 爱吃猫的鱼69 阅读(142) 评论(0) 推荐(0)
【树】108.将有序数组转换为二叉搜索树
摘要： 108.将有序数组转换为二叉搜索树 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [ 10, 3,0,5,9], 一个可能的答案是：[0, 3,9, 10,null, 阅读全文
posted @ 2020-04-28 10:53 爱吃猫的鱼69 阅读(115) 评论(0) 推荐(0)
2020年4月27日
【树】107. 二叉树的层次遍历 II
摘要： 107. 二叉树的层次遍历 II 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如： 给定二叉树 [3,9,20,null,null,15,7], 返回其自底向上的层次遍历为： [ [15,7], [9,20], [3] ] BFS 阅读全文
posted @ 2020-04-27 23:01 爱吃猫的鱼69 阅读(122) 评论(0) 推荐(0)
【树】104. 二叉树的最大深度
摘要： 104. 二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 BFS DFS 阅读全文
posted @ 2020-04-27 21:29 爱吃猫的鱼69 阅读(131) 评论(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 阅读(124) 评论(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 阅读(124) 评论(0) 推荐(0)
【树】144.二叉数的前序遍历
摘要： 144.二叉数的前序遍历 给定一个二叉树，返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \\ 2 / 3 输出: [1,2,3] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 前序遍历的概念 前序遍历就是先访问根节点，然后遍历左子树，然后遍历右子树。 递归实现 先roo 阅读全文
posted @ 2020-04-27 12:27 爱吃猫的鱼69 阅读(129) 评论(0) 推荐(0)
2020年4月26日
【树】94.二叉数的中序遍历
摘要： 94.二叉树的中序遍历 给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \\ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 中序遍历的概念 中序遍历就是先遍历左子树，然后访问根节点，然后遍历右子树。 递归实现 先左子树，然 阅读全文
posted @ 2020-04-26 22:08 爱吃猫的鱼69 阅读(143) 评论(0) 推荐(0)