二叉樹的原理和3種遍歷方式（C++實現）

二叉樹 每一個節點最多有兩顆子樹，即度 <= 2， 有序樹 性質 二叉樹的第i層上最多有2^i個節點，i從0開始； 深度爲k的二叉樹上至多有2^(k+1) - 1個節點，k從0開始； 當前節點編號爲i，則其子節點（若是有）爲2i+1和2i+2； 徹底二叉樹 葉子節點只在最大兩層出現； 對於任一節點，其右側分支最大層次爲l，則左分支爲l或者l+1web 滿二叉樹 深度爲k且有2^(k+1) - 1個

>>阅读原文<<