二叉樹的定義與性質

二叉樹 1、二叉樹的五種基本形態： 2、二叉樹的子樹有左右順序之分： 3、特殊二叉樹 1、斜二叉樹 2、完美二叉樹或滿二叉樹 3、完全二叉樹 有n個結點的二叉樹，對樹中結點按編號從上到下、從左到右順序進行編號，編號爲i結點與滿二叉樹中編號爲i結點在二叉樹中位置相同 4、二叉樹幾個重要性質 一個二叉樹第i層的最大結點數爲：2i-1 深度爲k的二叉樹具有最大結點總數爲： 2 k − 1 2^k-1 2

>>阅读原文<<