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