![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
递归理解
=======================
冷眼观world
社畜
展开
-
【简单】Leetcode-路径总和///递归使用
给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 ...原创 2020-03-04 23:13:20 · 81 阅读 · 0 评论 -
【中等】Leetcode-有序链表转换二叉搜索树//递归使用
给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例一:给定的有序链表: [-10, -3, 0, 5, 9],一个可能的答案是:[0, -3, 9, -10, null, 5], 它可以表示下面这个高度平衡二叉搜索树: 0 / \ ...原创 2020-03-03 19:38:55 · 99 阅读 · 0 评论 -
【简单】Leetcode-平衡二叉树//递归使用
给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例一:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回true示例二:给...原创 2020-03-03 16:40:27 · 94 阅读 · 0 评论 -
【简单】Leetcode-将有序数组转换为二叉搜索树///递归使用
将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / / ...原创 2020-03-01 22:02:16 · 124 阅读 · 0 评论 -
【简单】Leetcode-二叉树的最小深度//递归的理解//队列的使用
给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。分析:这题一定要搞明白叶子节点,与求最大深度不同,最大深度能够保证最后一个节点绝对是叶子节点,而最小深度不行。示例:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 ...原创 2020-03-01 21:40:25 · 109 阅读 · 0 评论 -
【简单】Leetcode-二叉树的最大深度//递归使用//队列使用
给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回最大深度31.递归法这里转载一下本题题解区里的解答,原地址如下:...原创 2020-03-01 20:44:25 · 148 阅读 · 0 评论 -
【简单】Leetcode-二叉树 判断对称二叉树///递归///队列的使用
给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。1.递归法原创 2020-02-19 21:51:26 · 100 阅读 · 0 评论