完全二叉樹 完全二叉樹與滿二叉樹的區(qū)別？
完全二叉樹與滿二叉樹的區(qū)別？區(qū)別在于最后一層。根據(jù)全二叉樹的定義，除最后一層外，每層中的所有節(jié)點都有兩個子節(jié)點。也就是說倒數(shù)第二層的每個節(jié)點都有兩個子節(jié)點，所以最后一層的節(jié)點數(shù)必須是倒數(shù)第二層的兩倍，
完全二叉樹與滿二叉樹的區(qū)別？
區(qū)別在于最后一層。根據(jù)全二叉樹的定義，除最后一層外，每層中的所有節(jié)點都有兩個子節(jié)點。也就是說倒數(shù)第二層的每個節(jié)點都有兩個子節(jié)點，所以最后一層的節(jié)點數(shù)必須是倒數(shù)第二層的兩倍，所以最后一層不缺一個節(jié)點。一個完整的二叉樹的最后一層的節(jié)點數(shù)可以是倒數(shù)第二層的兩倍（一個完整的二叉樹必須是一個完整的二叉樹），也可以是一個或兩個。但是，這些丟失的節(jié)點只能是最右邊的節(jié)點。