是另一種樹形結(jié)構(gòu),每個(gè)結(jié)點(diǎn)至多有兩棵子樹,并且,二叉樹的子樹有左右之分,其次序不能任意顛倒。
一種廣泛應(yīng)用而且非常有效的數(shù)據(jù)壓縮編碼。