完全m叉樹

完全m叉樹是數據結構的專業術語，在根樹中（外向樹），如果任何結點的出度最多為m則稱為m叉樹；進一步如果他的葉都在同一層那么稱為正則m叉樹，也叫滿m次樹。

高度為h的樹，如果其1~h-1層為滿m次樹，並h層的葉子節點數小於m^(h-1),且均集中於左側，則為滿m次樹。