// https://leetcode-cn.com/problems/balanced-binary-tree/
// 一棵高度平衡二叉树定义为：
// 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。
function balanced (node) {
if (!node) return 0;
const leftHeight = balanced(node.left);
const rightHeight = balanced(node.right);
if (leftHeight === -1 || rightHeight === - 1 || Math.abs(rightHeight - leftHeight) > 1) {
return -1;
} else {
return Math.max(leftHeight, rightHeight) + 1;
}
}
var isBalanced = function(root) {
return balanced(root) !== -1;
};
// https://leetcode-cn.com/problems/balanced-binary-tree...
39. 平衡二叉树 题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 解题思路： 平衡二叉树：Wiki:在...
题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 知识点 平衡二叉树 Qiang的思路 平衡二叉树是指一个...
题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 平衡二叉树（Self-balancing binary ...
判断一个树是否是BST 求一棵平衡二叉树的最小深度 判断一棵二叉树是否高度平衡
110- 平衡二叉树 问题 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一...
平衡二叉树 题目 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每...
110.平衡二叉树 给定一个二叉树，判断它是否是高度平衡的二叉树。 一棵高度平衡二叉树定义为：一个二叉树每个节点 ...
平衡二叉树 题目描述：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每...
平衡二叉树 题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是...
本文标题：leetcode-110-是否是平衡二叉树
本文链接：https://www.haomeiwen.com/subject/kjdvhltx.html
网友评论