高度為4的平衡叉樹？

平衡二叉樹任一點(diǎn)的左子樹和右子樹高度不超過(guò)1。在一個(gè)樹中任取一個(gè)結(jié)點(diǎn)，如果，這個(gè)結(jié)點(diǎn)的左子樹的高度和右子樹的高度的高度差的絕對(duì)值小于等于1，滿足這樣的條件的樹我們稱之為平衡樹。其查找效率可以達(dá)到0（log n），高度為4的平衡二叉樹最少有12個(gè)節(jié)點(diǎn)。??就不是一棵平衡二叉樹，因?yàn)閷?duì)于根結(jié)點(diǎn)來(lái)說(shuō)，左子樹的高度達(dá)到了4，但是右子樹的高度只有2，因而不能稱之為平衡樹。