數據結構與算法分析筆記與總結(java實現)--二叉樹13：平衡二叉樹

題目：輸入一棵二叉樹，判斷該二叉樹是不是平衡二叉樹。數組 思路：所謂平衡二叉樹是指空樹或者任意結點的2棵子樹的高度差不差過1的樹。要判斷以root爲根的樹是不是一棵平衡二叉樹，須要先判斷以root.left爲根的子樹和以root.right爲根的子樹是不是平衡二叉樹，若是有某一棵子樹不是平衡二叉樹那麼整棵二叉樹root就不是平衡二叉樹，若是2棵子樹都是平衡的，那麼求2棵子樹的高度的差值是否>1,若

>>阅读原文<<