簡單區分滿二叉樹和完全二叉樹

一、滿二叉樹    一棵高度爲h，且含有2h-1個結點的二叉樹稱爲滿二叉樹。   通俗點講，二叉樹除了最下層的葉子結點，其他結點都有兩個分支（結點/孩子）。                   （a）滿二叉樹 二、完全二叉樹    完全二叉樹就是對應相同的滿二叉樹缺失最下層最右邊的一些連續葉子結點。                   （b）完全二叉樹 注意：必須是最下層、最右邊、連續的葉子結點。

>>阅读原文<<