4.2 二叉樹
前面學(xué)過了樹的基本概念，和樹的先序與后序遍歷。現(xiàn)在要學(xué)二叉樹。二叉樹是一種受限制的樹，也是一種非常有應(yīng)用價值的數(shù)據(jù)結(jié)構(gòu)。
（1）二叉樹的基本概念
二叉樹（binary tree）：一棵樹，其中每個節(jié)點的子節(jié)點不超過2.
二叉樹的平均深度為：O（根號N），而二叉查找樹的平均深度只有O（logN）
（2）二叉樹的實現(xiàn)
因為二叉樹已經(jīng)限制了子節(jié)點的個數(shù)，因此除了使用樹的左孩子右兄弟存儲法，還可以直接定義兩個子節(jié)點。
