【剑指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内容请搜索靠谱客的其他文章。