平衡二叉樹基礎(學習筆記)

一、知識回顧   二、平衡二叉樹的定義  例子： ① 如下左圖二叉排序中，看根節點的左子樹高度爲2，右子樹高度爲3，高度差爲-1，左右各子樹高度差如圖計算所示，所以該二叉排序樹爲平衡二叉樹。  ② 如下右圖二叉排序樹中，看根節點的左子樹高度爲2，右子樹高度爲3，高度差爲-1，滿足，但是看各節點是否都滿足的時候發現值爲53的節點，左子樹高度爲0，右子樹高度爲2，差值絕對值>1,所以不是二平衡二叉樹！

>>阅读原文<<