自學算法之判斷一個二叉樹是否平衡/搜索/完全二叉樹

話不多說，在面試中遇到過，一臉矇蔽，被虐出翔…以下所述，僅僅是手撕代碼時候使用，若是需要在線編程，可以根據該思路編寫對應AC代碼。 如何判斷一個二叉樹是否平衡？要解決這個問題，首先要知道什麼是平衡二叉樹。 平衡二叉樹定義如下： 首先，是一個二叉樹，且每個節點的左右子樹的高度差的絕對值不超過1。 其次，空樹是平衡的。 試想要實現該代碼，需要怎麼記錄其中的高度差、當前節點是否平衡、以及怎麼統計每個節點

>>阅读原文<<