深度优先搜索
文章平均质量分 61
1000sakura
https://home.cnblogs.com/u/1000sakura/
展开
-
【LeetCode】Maximum Depth of Binary Tree(二叉树的最大深度)
这道题是LeetCode里的第104道题。 给出题目: 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明:叶子节点是指没有子节点的节点。 示例: 给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最大深度3 。 DFS 递归算...原创 2019-03-15 20:30:37 · 125 阅读 · 0 评论 -
【LeetCode】Same Tree(相同的树)
这道题是LeetCode里的第100道题。 这是题目: 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] ...原创 2019-03-15 22:27:18 · 122 阅读 · 0 评论 -
【LeetCode】Symmetric Tree(对称二叉树)
这道题是LeetCode里的第101道题。是我在学数据结构——二叉树的时候碰见的题。 题目如下: 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树[1,2,2,3,4,4,3]是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个[1,2,2,null,3,null,3]则...原创 2018-11-24 13:21:58 · 190 阅读 · 0 评论 -
【LeetCode】Path Sum(路径总和)
这道题是LeetCode里的第112道题。是我在学数据结构——二叉树的时候碰见的题。 题目要求: 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。 说明:叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和sum = 22, 5 / \ ...原创 2018-11-24 16:36:23 · 606 阅读 · 0 评论 -
【LeetCode】Balanced Binary Tree(平衡二叉树)
这道题是LeetCode里的第110道题。 题目要求: 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树[3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回true。示例...原创 2019-03-30 14:52:14 · 136 阅读 · 0 评论 -
【LeetCode】Convert Sorted Array to Binary Search Tree(将有序数组转换为二叉搜索树)
这道题是LeetCode里的第108道题。 题目描述: 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 ...原创 2019-05-01 21:09:15 · 112 阅读 · 0 评论 -
【LeetCode】Minimum Depth of Binary Tree(二叉树的最小深度)
这道题是LeetCode里的第111道题。 题目描述: 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。 示例: 给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. 递归解决。调...原创 2019-05-01 21:41:50 · 107 阅读 · 0 评论