二叉樹詳解

一 二叉樹的一些概念 二叉樹就是每個結點最多有兩個子樹的樹形存儲結構。先上圖，方便後面分析。   1 滿二叉樹和完全二叉樹   上圖就是典型的二叉樹，其中左邊的圖還叫做滿二叉樹，右邊是完全二叉樹。然後我們可以得出結論，滿二叉樹一定是完全二叉樹，但是反過來就不一定。滿二叉樹的定義是除了葉子結點，其它結點左右孩子都有,深度爲k的滿二叉樹，結點數就是2的k次方減1。完全二叉樹是每個結點都與深度爲k的滿二

>>阅读原文<<