Leetcode二叉树
小羊羊羊羊mie
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 27. 二叉树的镜像-小羊的记录本
剑指 Offer 27. 二叉树的镜像请完成一个函数,输入一个二叉树,该函数输出它的镜像。例如输入:示例 1:输入:root = [4,2,7,1,3,6,9]输出:[4,7,2,9,6,3,1]思路:1.又是递归递归递归2.又是左子树递归左子树的,右子树递归右子树的/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; *原创 2020-08-15 23:08:48 · 100 阅读 · 0 评论 -
Leetcode257.二叉树的所有路径-小羊的记录本
257.二叉树的所有路径给定一个二叉树,返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例:输入:输出: [“1->2->5”, “1->3”]解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3思路:1.递归递归递归2.左边和右边分开递归递归递归3.叶子结点和非叶子结点分开考虑/** * Definition for a binary tree node. * public class TreeNode原创 2020-08-15 22:45:05 · 128 阅读 · 0 评论 -
Leetcode111.二叉树的最小深度
111.二叉树的最小深度给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],返回它的最小深度 2.思路:1.我以为和最大深度类似系列。2.注意[1,2]的最小深度是2不是1,因为题目说要叶子结点到根结点到最小深度。那么就针对这种情况进行判断就完事了。/** * Definition for a binary tree node. * publ原创 2020-08-15 21:53:47 · 109 阅读 · 0 评论 -
Leetcode104.二叉树的最大深度-小羊的记录本
104.二叉树的最大深度给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],返回它的最大深度 3 。思路:1.递归/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeN原创 2020-08-15 16:20:37 · 111 阅读 · 0 评论 -
Leetcode101.对称二叉树-小羊的记录本
101.对称二叉树给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:进阶:你可以运用递归和迭代两种方法解决这个问题吗?思路1.根据对称特点,递归检查两边的根结点,检查内容是根结点是否相等,并且还要递归检查左边根结点的左子树和右边根结点的右子树,递归检查左边根结点的左子树和右边根结点的右子树代码/** * Definition for a binary tree no原创 2020-08-15 15:54:57 · 101 阅读 · 0 评论