是另一種樹(shù)型結(jié)構(gòu),它的特點(diǎn)是每個(gè)結(jié)點(diǎn)至多只有兩棵子樹(shù),并且二叉樹(shù)的子樹(shù)有左右之分,其次序不能任意顛倒。