![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题笔记
走在路上的Leon
为了梦想行走的狮子
展开
-
LeetCode 8.21 每日1题 二叉树的最小深度
二叉树的最小深度给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。题目拿到手,第一反应就是立马想到了对二叉树高度函数的修改: //正常获得二叉树高度函数 public int getHeight(TreeNode root){ if(root == null)return 0; // return Math.max(getHeight(root.left),getHei原创 2020-08-21 16:19:52 · 163 阅读 · 0 评论 -
LeetCode 8.17 每日1题 110. 平衡二叉树
LeetCode 8.17 每日1题 110. 平衡二叉树给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7]// An highlighted blockvar foo = 'bar';...原创 2020-08-18 09:52:04 · 377 阅读 · 0 评论