- 博客(2)
- 收藏
- 关注
原创 leetcode 111. 二叉树的最小深度
题目链接:111. 二叉树的最小深度给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.程序说明:注意和104. 二叉树的最大深度的不同,不能只把最大深度中的max改为min,因为如果某结点只有一个子树,那么它不是叶子结点,但是会被记录最小深度。代
2020-06-01 20:55:21 183
原创 leetcode 104. 二叉树的最大深度
题目链接:104. 二叉树的最大深度给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。代码如下:class Solution { public int maxDepth(TreeNode root) { if(root ==
2020-06-01 20:00:13 109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人