关注Java领域相关技术 记录有趣的事情

平衡二叉树

LeetCode-110. 平衡二叉树

问题地址 LeetCode每日一题/2020-08-17 LeetCode110. 平衡二叉树 问题描述 规则 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。 示例1 给定二叉树 3 / \ 9 20 / \ 15 7 返回 true 。 示例2 给定二叉树 1 / \ 2 2 / \ 3 3 / \ 4 4 返回 false 。 解析 解题思路 高度平衡二叉树的定义:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。 - 如果一颗二叉树是高度平衡二叉树,那么它的所有子树也都是高度平衡二叉树…
US-B.Ralph
6 months ago