第一百四十六章吃下二叉樹果實

原木筆記本

二叉樹 　　在計算機科學(xué)中，二叉樹是每個結(jié)點最多有兩個子樹的樹結(jié)構(gòu)。通常子樹被稱作“左子樹”（left subtree）和“右子樹”（right subtree）。二叉樹常被用于實現(xiàn)二叉查找樹和二叉堆。一棵深度為k，且有2^k-1個結(jié)點的二叉樹，稱為滿二叉樹。這種樹的特點是每一層上的結(jié)點數(shù)都是最大結(jié)點數(shù)。而在一棵二叉樹中，除最后一層外，若其余層都是滿的，并且或者最后一層是滿的，或者是在右邊缺少連續(xù)若干結(jié)點，則此二叉樹為完全二叉樹。具有n個結(jié)點的完全二叉樹的深度為floor(log2n)+1。深度為k的完全二叉樹，至少有2k-1個葉子結(jié)點，至多有2k-1個結(jié)點。 　　啦啦啦，歡迎來評價啊，有評必回。