天天看點

完全二叉樹與滿二叉樹的差別(有圖)[通俗易懂]

大家好,又見面了,我是你們的朋友全棧君。

先看圖:

完全二叉樹與滿二叉樹的差別(有圖)[通俗易懂]

完全二叉樹:設二叉樹的深度為h,除第 h 層外,其它各層 (1~h-1) 的結點數都達到最大個數,

第 h 層所有的結點都連續集中在最左邊

滿二叉樹:深度為k且有2^k-1個結點的二叉樹稱為滿二叉樹

釋出者:全棧程式員棧長,轉載請注明出處:https://javaforall.cn/158433.html原文連結:https://javaforall.cn