數據結構學習日誌之十--二叉樹

二叉樹是一種特殊的樹型結構，它的特點是每個結點至多隻有兩棵子樹（即二叉樹中不存在度大於2的結點)，並且，二叉樹的子樹有左右之分，其次序不能任意顛倒。 二叉樹可以有5種形態，1.空二叉樹 2.僅有根結點的二叉樹 3.右子樹爲空的二叉樹 4.左右子樹非空的二叉樹 5.左子樹爲空的二叉樹 二叉樹的性質 1.在二叉樹的第i層至多有2^(i-1)次方個結點(i>=1) 2.深度爲k的二叉樹至多有2^k-1個

>>阅读原文<<