2020年3月1日
【LeetCode】110. 平衡二叉树
摘要： 题目 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 返回 true 。 示例 2: 给定二叉树 [1,2,2,3,3,null, 阅读全文
posted @ 2020-03-01 23:27 Galaxy_hao 阅读(161) 评论(0) 推荐(0) 编辑
【剑指Offer】面试题55 - II. 平衡二叉树
摘要： 题目 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 返回 true 。 示例 2: 给定二叉树 [1,2,2,3,3,null,null,4,4 阅读全文
posted @ 2020-03-01 23:22 Galaxy_hao 阅读(167) 评论(0) 推荐(0) 编辑