- 博客(2)
- 收藏
- 关注
原创 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 189
原创 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 417
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人