關於二叉樹的幾種遍歷方法

http://blog.csdn.net/pony_maggie/article/details/38390513 作者:小馬 一 二叉樹的一些概念 二叉樹就是每個結點最多有兩個子樹的樹形存儲結構。先上圖，方便後面分析。   1 滿二叉樹和完全二叉樹   上圖就是典型的二叉樹，其中左邊的圖還叫做滿二叉樹，右邊是完全二叉樹。然後我們可以得出結論，滿二叉樹一定是完全二叉樹，但是反過來就不一定。滿二叉樹

>>阅读原文<<