劍指offer-判斷二叉樹是不是一棵平衡二叉樹

輸入一棵樹，判斷該二叉樹是不是平衡二叉樹node 判斷一棵樹是不是平衡二叉樹：樹上每一個節點的左孩子和右孩子的高度差不超過1.blog 因此判斷一棵樹是不是二叉樹能夠來判斷每一個節點的左孩子和右孩子的高度，對於一顆二叉樹，每一個葉子節點的高度爲1，以下圖，遞歸 因此每一個節點的高度等於左子樹和右子樹中較高的高度+1 ，能夠用遞歸的方法來解決這個。get 求出每一個節點的高度以後，再判斷左右子樹的高

>>阅读原文<<