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