劍指offer 平衡二叉樹

題目：輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。

解題思路：中序遍歷得到左右子樹的深度，判斷左右子樹的深度差是否大於1，若小於1則為平衡樹，否則不是；這種方法會使得每個節點遞迴遍歷多次，消耗大。後序遍歷每個節點只會遍歷到一次，先判斷左右子樹是否為平衡樹，再得到樹的深度。

中序遍歷：

public class solution  

int left = treedept(root.left);
int right = treedept(root.right);
int diff = left - right;
if(diff>1||diff<-1)
return isbalanced_solution(root.left)&&isbalanced_solution(root.right);
} private int treedept(treenode root) 
int left = treedept(root.left);
int right = treedept(root.right);
return (left>right?left:right)+1;
}}

public class jz42 

private int treedept(treenode root) 
int left = treedept(root.left);
int right = treedept(root.right);
if(math.abs(left-right)>1)
return right>left?right+1:left+1;
}}

劍指offer 平衡二叉樹

輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹 1 重複遍歷結點 參考上一題求二叉樹的深度，先求出根結點的左右子樹的深度，然後判斷它們的深度相差不超過1，如果否，則不是一棵二叉樹 如果是，再用同樣的方法分別判斷左子樹和右子樹是否為平衡二叉樹，如果都是，則這就是一棵平衡二叉樹。但上面的方法在判斷子樹是否...

劍指offer 平衡二叉樹

本文首發於我的個人部落格 尾尾部落 題目描述 輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。解題思路 定義 平衡二叉查詢樹，簡稱平衡二叉樹。可以是空樹。假如不是空樹，任何乙個結點的左子樹與右子樹都是平衡二叉樹，並且高度之差的絕對值不超過1。遍歷每個結點，借助乙個獲取樹深度的遞迴函式，根據該結點的左右...

劍指Offer 平衡二叉樹

輸入一棵二叉樹的根結點，判斷該樹是不是平衡二叉樹。如果某二叉樹中任意結點的左右子樹的深度相差不超過1，那麼它就是一棵平衡二叉樹。注意 規定空樹也是一棵平衡二叉樹。definition for a binary tree node.class treenode object def init self...