二叉樹(shù)怎樣用廣義表表示？二叉樹(shù)也是遞歸定義的，它的節(jié)點(diǎn)可以分為左子樹(shù)和右子樹(shù)。邏輯上，二叉樹(shù)有五種基本形式：（1）空二叉樹(shù)-（a）；（2）只有一個(gè)根節(jié)點(diǎn)的二叉樹(shù)-（b）；（3）右子樹(shù)為空的二叉樹(shù)-（c

二叉樹(shù)怎樣用廣義表表示？

二叉樹(shù)也是遞歸定義的，它的節(jié)點(diǎn)可以分為左子樹(shù)和右子樹(shù)。邏輯上，二叉樹(shù)有五種基本形式：（1）空二叉樹(shù)-（a）；（2）只有一個(gè)根節(jié)點(diǎn)的二叉樹(shù)-（b）；（3）右子樹(shù)為空的二叉樹(shù)-（c）；（4）左子樹(shù)為空的二叉樹(shù)-（d）；（4）左子樹(shù)為空的二叉樹(shù)；（5） 完全二叉樹(shù)（E）注：雖然二叉樹(shù)和樹(shù)有許多相似之處，但二叉樹(shù)并不是樹(shù)的特例。

二叉樹(shù)是另一種樹(shù)結(jié)構(gòu)，它的特點(diǎn)是每個(gè)節(jié)點(diǎn)最多有兩個(gè)子樹(shù)（即二叉樹(shù)中沒(méi)有度大于2的節(jié)點(diǎn)），二叉樹(shù)的子樹(shù)可以分為左、右兩部分，其順序不能任意顛倒。二叉樹(shù)是一種數(shù)據(jù)結(jié)構(gòu)