二叉樹（binary tree）

1，三種遍歷方法： 前序遍歷：根到左子樹再到右子樹 中序遍歷：左子樹到根再到右子樹 後序遍歷：左子樹到右子樹再到根web 2，滿二叉樹：除了葉子節點，全部的節點的度都爲2，且葉子節點都在最底層 3，徹底二叉樹：只有最下面兩層節點度小於2，而且最下面一層的節點都集中在該層最左邊的若干位置的二叉樹 4，性質 在二叉樹中，第i層的節點總數不超過2^(i-1); 深度爲h的二叉樹最多有2^h-1個節點，最

>>阅读原文<<