滿二叉樹、完全二叉樹和完美二叉樹的性質

滿二叉樹 所有非葉子結點的度都是2,也就是說,一個結點要麼沒有孩子,要麼就有兩個孩子。 完全二叉樹 除了葉子結點這一層外,其他各層結點個數都達到最大值,並且最後一層的葉子結點都靠左對齊。 完美二叉樹 二叉樹中除了葉子結點,每個結點都有兩個孩子,並且每個葉子結點的深度是一樣的。
相關文章
相關標籤/搜索