復仇bytedance之路
輸入一棵二叉樹的根節點，判斷該樹是不是平衡二叉樹。如果某二叉樹中任意節點的左右子樹的深度相差不超過1，那麼它就是一棵平衡二叉樹。
示例 1:
給定二叉樹 [3,9,20,null,null,15,7]
3
/ \ 9
20/ \
157
示例 2:
給定二叉樹 [1,2,2,3,3,null,null,4,4]
1
/ \ 2
2/ \
33/ \
44
限制：
1 <= 樹的結點個數 <= 10000
總體思想還是遞迴，但是同時用到了兩個。
/**
* definition for a binary tree node.
* public class treenode
* }*/class
solution
//這就是乙個計算樹深度的遞迴函式，可以記下來
public
inttreedepth
(treenode root)
return math.
max(
treedepth
(root.left)
,treedepth
(root.right))+
1;}}
//這就是乙個計算樹深度的遞迴函式，可以記下來
public
inttreedepth
(treenode root)
return math.
max(
treedepth
(root.left)
,treedepth
(root.right))+
1;}
max(0,0)+1，然後一層層的往上return。
再來看看另外乙個遞迴：
public
boolean
isbalanced
(treenode root)
return math.abs(treedepth(root.left) - treedepth(root.right)) <= 1，其實這只比較了根節點是否符合條件，並沒有將樹中的每乙個節點都進行判斷。 劍指offer 平衡二叉樹
輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹 1 重複遍歷結點 參考上一題求二叉樹的深度，先求出根結點的左右子樹的深度，然後判斷它們的深度相差不超過1，如果否，則不是一棵二叉樹 如果是，再用同樣的方法分別判斷左子樹和右子樹是否為平衡二叉樹，如果都是，則這就是一棵平衡二叉樹。但上面的方法在判斷子樹是否...
劍指offer 平衡二叉樹
本文首發於我的個人部落格 尾尾部落 題目描述 輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。解題思路 定義 平衡二叉查詢樹，簡稱平衡二叉樹。可以是空樹。假如不是空樹，任何乙個結點的左子樹與右子樹都是平衡二叉樹，並且高度之差的絕對值不超過1。遍歷每個結點，借助乙個獲取樹深度的遞迴函式，根據該結點的左右...
劍指Offer 平衡二叉樹
輸入一棵二叉樹的根結點，判斷該樹是不是平衡二叉樹。如果某二叉樹中任意結點的左右子樹的深度相差不超過1，那麼它就是一棵平衡二叉樹。注意 規定空樹也是一棵平衡二叉樹。definition for a binary tree node.class treenode object def init self...