數據結構算法---二叉樹

1、二叉樹 　　在計算機科學中，二叉樹是每一個結點最多有兩個子樹的樹結構。一般子樹被稱做「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用於實現二叉查找樹和二叉堆。 　　一棵深度爲k，且有2^k-1個結點的二叉樹，稱爲滿二叉樹。這種樹的特色是每一層上的結點數都是最大結點數。而在一棵二叉樹中，除最後一層外，若其他層都是滿的，而且或者最後一層是滿的，或者是在

>>阅读原文<<