滿二叉樹和完全二叉樹

滿二叉樹 一棵深度爲k，且有2^k-1個節點的樹是滿二叉樹。 另一種定義：除了葉結點外每一個結點都有左右子葉且葉子結點都處在最底層的二叉樹。 這兩種定義是等價的。 從樹的外形來看，滿二叉樹是嚴格三角形的，大家記住下面的圖，它就是滿二叉樹的標準形態： 所有內部節點都有兩個子節點，最底一層是葉子節點。 性質： 1)        如果一顆樹深度爲h，最大層數爲k，且深度與最大層數相同，即k=h; 2)

>>阅读原文<<