【數據結構】——二叉樹的種類及性質

二叉樹：每個結點的子節點最多有2個，二叉樹的子節點分爲左節點和右節點 滿二叉樹 一棵深度爲k，且有2^k-1個結點的二叉樹，稱爲滿二叉樹 除了葉子結點外每一個結點都有左右子葉，且葉子結點都處在最底層   完全二叉樹 在一棵二叉樹中，除最後一層外，若其餘層都是滿的，並且或者最後一層是滿的，或者是在右邊缺少連續若干結點，則此二叉樹爲完全二叉樹。 設二叉樹的高度爲h，除第 h 層外，其它各層 (1～h-

>>阅读原文<<