樹的常用數據結構

1. 二叉樹 　　二叉樹是數據結構中一種重要的數據結構，也是樹表家族最爲基礎的結構。 　　二叉樹的定義：二叉樹的每個結點至多隻有二棵子樹(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2i-1個結點；深度爲k的二叉樹至多有2k-1個結點；對任何一棵二叉樹T，如果其終端結點數爲n0，度爲2的結點數爲n2，則n0=n2+1。 　　二叉樹的示例： 　　滿二叉樹和完全二

>>阅读原文<<