Error message here!

Hide Error message here!

忘记密码?

Error message here!

请输入正确邮箱

Hide Error message here!

密码丢失?请输入您的电子邮件地址。您将收到一个重设密码链接。

Error message here!

返回登录

Close

【剑指offer】JZ79 判断是不是平衡二叉树

想做一只快乐的修狗 2022-08-06 10:14:29 阅读数:3 评论数:0 点赞数:0 收藏数:0

1. 题目

JZ79 判断是不是平衡二叉树

2. 代码实现

/* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */
function IsBalanced_Solution(pRoot)
{

// write code here
if(pRoot === null) return true
const left = getTreeDepth(pRoot.left)
const right = getTreeDepth(pRoot.right)
if(Math.abs(left - right) > 1) {

return false
}
const leftTree = IsBalanced_Solution(pRoot.left)
const rightTree = IsBalanced_Solution(pRoot.right)
return leftTree && rightTree
}
function getTreeDepth(root) {

if(root === null) return 0
const left = getTreeDepth(root.left)
const right = getTreeDepth(root.right)
return Math.max(left, right) + 1
}
module.exports = {

IsBalanced_Solution : IsBalanced_Solution
};
版权声明
本文为[想做一只快乐的修狗]所创,转载请带上原文链接,感谢
https://blog.csdn.net/weixin_44109827/article/details/126188002

支付宝红包,每日可领(支付宝免费1-2元支付红包)