輸入一棵樹，判斷該二叉樹是否是平衡二叉樹
判斷一棵樹是否是平衡二叉樹：樹上每個節點的左孩子和右孩子的高度差不超過1.
所以判斷一棵樹是否是二叉樹可以來判斷每個節點的左孩子和右孩子的高度，對於一顆二叉樹，每個葉子節點的高度為1，如下圖，
求出每個節點的高度之後，再判斷左右子樹的高度差是否超過一
**：public class solution
private int getbalance(treenode node)
}
劍指offer 判斷是否是對稱的二叉樹
對於一棵二叉樹，如何判斷這棵二叉樹是否是對稱的二叉樹？例如 從以上的圖中我們可以看出，關於根節點左右對稱的二叉樹就是對稱的二叉樹，那麼在程式中我們需要如何判斷呢？在二叉樹的先序遍歷中，先訪問根結點，再訪問左子樹，再訪問右子樹。如果是對稱的二叉樹，那麼它的左右子樹應該是一樣的，也就是先訪問根，再訪問右...
劍指offer 判斷二叉樹是否為平衡二叉樹
平衡二叉樹 balanced binary tree 具有以下性質 它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹。第一種遞迴思路，根據定義來，遞迴返回 r l 1 and balancetree r and balancetree l 但是這個自頂向下的...
《劍指offer》 判斷平衡二叉樹
題目描述 輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。考察平衡樹的概念和遞迴的使用。平衡樹是指，樹中的每個節點的左右子樹的高度差小於等於1。class solution if isbalanced solution proot left isbalanced solution proot righ...