國內(nèi)教程和國外對滿二叉樹的定義有一些的區(qū)別。
一饮笛、國內(nèi)滿二叉樹
1、定義
如果一個二叉樹的每一層的節(jié)點數(shù)都達到最大值论熙，則這個二叉樹就是滿二叉樹福青。也即如果一個二叉樹有n層，且節(jié)點總數(shù)為(2^n)-1赴肚，則它就是滿二叉樹素跺。如下圖就是國內(nèi)教程版滿二叉樹：
image
2、特點
1）從外形上來看誉券，滿二叉樹一個三角形。
2）從數(shù)學角度上來看刊愚，各個層的節(jié)點數(shù)遵循一個首項為1踊跟，公比為2的等比數(shù)列。由此滿二叉樹又滿足以下性質(zhì)：
a、一個k層的滿二叉樹總節(jié)點數(shù)為2^k-1商玫，且節(jié)點數(shù)一定為基數(shù)個箕憾。
b、第n層上的節(jié)點數(shù)位2^(n-1)個拳昌。
c袭异、一個k層的滿二叉樹的葉子節(jié)點個數(shù)（也即最后一層節(jié)點個數(shù)）為2^(k-1)個。
二炬藤、國外滿二叉樹
1御铃、定義
如果一個二叉樹的節(jié)點有兩個子節(jié)點，或者要么它自己是葉子節(jié)點沈矿，則這個二叉樹為滿二叉樹（*a binary tree T is full if each node is either a leaf or possesses exactly two childnodes*）。如下圖為國外版滿二叉樹：
image
2、特點
每個節(jié)點要么沒有子節(jié)點攻礼，要么有兩個子節(jié)點（國內(nèi)版則必須要有2個子節(jié)點）肠套；也即要么度為0，要么度為2陵像，不存在度為1的節(jié)點就珠。因此上圖是不滿足國內(nèi)版滿二叉樹定義的。
