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

二叉樹怎樣用廣義表表示？

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

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