數據結構-二叉樹、滿二叉樹、完全二叉樹

1.二叉樹 二叉樹的每個結點至多隻有二棵子樹(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2^{i-1}個結點；深度爲k的二叉樹至多有2^k-1個結點；對任何一棵二叉樹T，如果其終端結點數爲n_0，度爲2的結點數爲n_2，則n_0=n_2+1 2.滿二叉樹 滿二叉樹：除最後一層無任何子節點外，每一層上的所有結點都有兩個子結點 3.完全二叉樹 完全二叉樹：若設二

>>阅读原文<<