具有一個空子樹的二叉樹可以是平衡二叉樹嗎？如果是這樣，何時？

Question

平衡二叉樹被定義爲一棵樹，任何節點的兩個子樹的高度決不會相差一個以上。

我的問題是什麼，如果子樹的一個不存在或基本子樹爲空

Answer 1

一個空的子樹算作長度爲0所以，如果一個子樹是空的，其他的子樹必須具有深度0或例如這些都是平衡樹：

A   A 
/\  /\ 
    B 

但這不是：

A 
/\ 
    B 
    /\ 
    C D 

因爲A (B(C,D))的右子樹具有深度爲2，而左子樹的深度0

子樹本身是平衡的，但它的一部分樹不是。