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

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
};

最后

以上就是友好猫咪为你收集整理的【剑指offer】JZ79 判断是不是平衡二叉树的全部内容，希望文章能够帮你解决【剑指offer】JZ79 判断是不是平衡二叉树所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。