LeetCode110 平衡二叉樹

給定乙個二叉樹，判斷它是否是高度平衡的二叉樹。

本題中，一棵高度平衡二叉樹定義為：

乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過1。

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

3

/ \9 20
/ \
15 7

示例 2:

給定二叉樹[1,2,2,3,3,null,null,4,4]

1

/ \2 2
/ \3 3
/ \4 4

/*

* * definition for a binary tree node.
* struct treenode 
* }; */
/*演算法思想：
根據題目中的定義，高度平衡二叉樹是每乙個結點的兩個子樹的深度差不能超過1，那麼肯定需要乙個求各個點深度的函式，然後對每個節點的兩個子樹來比較深度差，時間複雜度為o(nlgn)。
*/class
solution 
int getdepth(treenode *root) 
};

leetcode 110 平衡二叉樹 平衡二叉樹

leetcode 110 平衡二叉樹 平衡二叉樹要求所有節點的左右子樹的高度差小於1，因此，只需在遍歷的時候返回其左右子樹的深度。definition for a binary tree node.public class treenode treenode int val treenode int...

LeetCode110 平衡二叉樹

給定乙個二叉樹，判斷它是否是高度平衡的二叉樹。本題中，一棵高度平衡二叉樹定義為 乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過1。示例 1 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回true。示例 2 給定二叉樹 1,2,2,3,3,null,nul...

LeetCode 110 平衡二叉樹

給定乙個二叉樹，判斷它是否是高度平衡的二叉樹。本題中，一棵高度平衡二叉樹定義為 乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過1。示例 1 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回true。示例 2 給定二叉樹 1,2,2,3,3,null,nul...