二叉樹(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)

數(shù)組是一種復(fù)合數(shù)據(jù)類型的編譯語(yǔ)言。廣義表和線性表是數(shù)據(jù)結(jié)構(gòu)的概念。它們被定義為一個(gè)有限序列（A1，A2，A3，…），an），然而，線性表中的AI僅限于單個(gè)元素，而廣義表中的AI可以是單個(gè)元素或次廣義表。所以線性列表可以用數(shù)組或鏈表來(lái)表示。廣義列表只能用鏈表表示。

廣義表和線性表的區(qū)別？

1. 廣義表廣義表是n（n≥0）個(gè)數(shù)據(jù)元素A1，A2，A2一個(gè)由A，an組成的有限序列，表示為L(zhǎng)S=（A1，A2，A2，an），其中LS是廣義表（A1，A2，A2 n是其長(zhǎng)度）。在線性表中，AI（1≤I≤n）僅限于一個(gè)元素，而在廣義表的定義中，AI可以是一個(gè)元素，也可以是一個(gè)廣義表，分別稱為廣義表LS的原子和子表。為了清楚起見(jiàn)，通用表的名稱通常用大寫字母表示，原子用小寫字母或數(shù)字表示。

通用表中每個(gè)原子的值限制為一個(gè)字母或數(shù)字。廣義表的邏輯表示格式是元素之間用逗號(hào)分隔，表元素的開(kāi)始符號(hào)和結(jié)束符號(hào)分別用左括號(hào)和右括號(hào)表示，空表的括號(hào)中不包含任何字符。例如（（），a，（B，C，d））是符合上述規(guī)定的概括表。

2. 廣義表（1）頭的基本概念：當(dāng)廣義表不為空時(shí)，第一個(gè)元素A1稱為頭。

（2）尾部：由除通用表中的標(biāo)題以外的其他元素組成的表。

（2）深度：通用表中括號(hào)嵌套的最大級(jí)別。

（4）長(zhǎng)度：廣義表中包含的元素?cái)?shù)（包括原子和子表）。

2. 廣義表（1）的例子a=（）--a是一個(gè)空表，它的長(zhǎng)度為零，深度為1，頭為（），尾為（）。

（2）B=（a，B，c）—-B有兩個(gè)原子，a，B，c；B的長(zhǎng)度是2，深度是1；頭部是a，尾部是（B，c）。

（2）C=（a，（B，C，d），e）—-C有兩個(gè)原子，a和e，以及一個(gè)子表（B，C，d）。C的長(zhǎng)度為2，深度為2，頭部為a，尾部為（（B，C，D），e）；（4）D=（（a，B），C，（D，（e，f），g））——D的頭部為（a，B），尾部為（C，（D（e，f），g）），D的長(zhǎng)度為2，深度為2，階數(shù)為2。（5） E=（a，（），（（），（）），b）——E的頭部是a，尾部是（（），（（），（）），b），E的長(zhǎng)度是4，深度是2。

廣義表長(zhǎng)度的概念？

任何非空通用表的頭元素可以是原子元素或表元素，但其尾元素必須是通用表。header元素被定義為通用表中的第一個(gè)元素。表的尾部定義為除第一個(gè)元素外的所有元素組成的表。第一個(gè)元素可以是表或元素；由其他元素組成的表可以是空的或非空的，但必須是表。因此，說(shuō)一個(gè)廣義表的頭總是一個(gè)廣義表是錯(cuò)誤的。