實現乙個函式，檢查二叉樹是否平衡。在這個問題中，平衡樹的定義如下：任意乙個節點，其兩棵子樹的高度差不超過 1。利用遞迴實現：需要遍歷樹的每乙個節點。拿到根節點的左子樹的深度和右子樹的深度，若根節點的左右子樹的深度相差大於1的話，那麼不是 一顆平衡二叉樹，遞迴檢查根節點的左子樹和右子樹。其實最後會遍歷樹中的所有節點，除非返回false。示例 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 3
/ \4 4
返回 false 。
/**
* definition for a binary tree node.
* public class treenode
* }*/class solution
//獲取從某個節點開始的深度
private int getdept(treenode root, int dept)
}
leetcode 面試題 04 04 檢查平衡性
題目 實現乙個函式，檢查二叉樹是否平衡。在這個問題中，平衡樹的定義如下 任意乙個節點，其兩棵子樹的高度差不超過 1。示例 1 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回 true 解題思路 此題為深度優先搜尋的例題，很適合入門。遞迴，左子樹與右子樹相減，判斷...
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...