leetcode 面試題 04 04 檢查平衡性

題目：

實現乙個函式，檢查二叉樹是否平衡。在這個問題中，平衡樹的定義如下：任意乙個節點，其兩棵子樹的高度差不超過 1。

示例 1:

給定二叉樹 [3,9,20,null,null,15,7]

3/ \

9  20

/  \

15   7

返回 true 。

此題為深度優先搜尋的例題，很適合入門。遞迴，左子樹與右子樹相減，判斷是否大於1.

/**

* definition for a binary tree node.
* function treenode(val) 
*//**
* @param  root
* @return 
*/var isbalanced = function(root) 
let left=dfs(node.left);
let right=dfs(node.right)
if(math.abs(left-right)>1)   sign=false;
return math.max(left,right)+1
}dfs(root)
return sign
};

LeetCode 面試題 04 04 檢查平衡性

實現乙個函式，檢查二叉樹是否平衡。在這個問題中，平衡樹的定義如下 任意乙個節點，其兩棵子樹的高度差不超過 1。示例 1 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回 true 示例 2 給定二叉樹 1,2,2,3,3,null,null,4,4 1 2 2 3...

leetcode 面試題 04 04 檢查平衡性

實現乙個函式，檢查二叉樹是否平衡。在這個問題中，平衡樹的定義如下 任意乙個節點，其兩棵子樹的高度差不超過 1。示例 1 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回 true 示例 2 給定二叉樹 1,2,2,3,3,null,null,4,4 1 2 2 3...

LeetCode面試題04 04 檢查平衡性

實現乙個函式，檢查二叉樹是否平衡。在這個問題中，平衡樹的定義如下 任意乙個節點，其兩棵子樹的高度差不超過 1。示例 1 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回 true 示例 2 給定二叉樹 1,2,2,3,3,null,null,4,4 1 2 2 3...