二叉樹的層是什么意思？

首先我們先來了解一點基礎吧，二叉樹層，是指在計算機科學中的一種樹結構，這種樹結構每個結點最多有兩個子樹，它們通常被稱為左子樹(left subtree)與右子樹(right subtree)。

在二叉樹層中，一棵深度為k，且具有2^k-1個結點的二叉樹，被稱為滿二叉樹。這種樹的特點是每一層的結點數都是最大結點數，并且在一棵二叉樹中，除最后一層外，若其余層都是滿的，或者最后一層是滿的，又或者是在右邊缺少連續若干結點的話，這種二叉樹就叫完全二叉樹。二叉樹層中，具有n個結點的完全二叉樹的深度為floor(log2n)+1。深度為k的完全二叉樹，至少有2k-1個葉子結點，至多有2k-1個結點。

二叉樹層基本概念

二叉樹通常是遞歸定義的，結點有左右子樹之分，并且在邏輯上有五種基本心態。