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

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

>>阅读原文<<