平衡二叉樹（LeetCode簡單篇110題）

給定一個二叉樹，判斷它是不是高度平衡的二叉樹。 本題中，一棵高度平衡二叉樹定義爲：web 一個二叉樹每一個節點 的左右兩個子樹的高度差的絕對值不超過1。 解題思路： 用時間複雜度爲O（n）的算法 先判斷根結點，若是隻有一個，則爲1； 不然看左子樹的深度減去右子樹的深度等不等於1； 若是等於1，那麼這顆二叉樹就是平衡二叉樹； 它的深度等於左右子數最大的深度+1；算法 bool _isBalanced

>>阅读原文<<