問答題

【簡(jiǎn)答題】
找出所有滿足下列條件的二叉樹：
（a）它們?cè)谙刃虮闅v和中序遍歷時(shí)，得到的節(jié)點(diǎn)訪問序列相同；
（b）它們?cè)诤笮虮闅v和中序遍歷時(shí)，得到的結(jié)點(diǎn)訪問序列相同；
（c）它們?cè)谙刃虮闅v和后序遍歷時(shí)，得到的節(jié)點(diǎn)訪問序列相同。

答案：

A.不含左子樹的二叉樹。
B.不含右子樹的二叉樹。
C.即不含左子樹，也不含右子樹的二叉樹。

你可能感興趣的試題

【簡(jiǎn)答題】在二叉樹的順序存儲(chǔ)結(jié)構(gòu)中，實(shí)際上隱含著雙親的信息，因此可和三叉鏈表對(duì)應(yīng)。假設(shè)每個(gè)指針域占4個(gè)字節(jié)，每個(gè)信息域占k個(gè)字節(jié)。試問：對(duì)于一棵有n個(gè)結(jié)點(diǎn)的二叉樹，且在順序存儲(chǔ)結(jié)構(gòu)中最后一個(gè)節(jié)點(diǎn)的下標(biāo)為m，在什么條件下順序存儲(chǔ)結(jié)構(gòu)比三叉鏈表更節(jié)省空間？

答案：

【計(jì)算題】
對(duì)于那些所有非葉子結(jié)點(diǎn)均含有左右子數(shù)的二叉樹：
（1）試問：有n個(gè)葉子結(jié)點(diǎn)的樹中共有多少個(gè)結(jié)點(diǎn)？
（2）試證明：，其中n為葉子結(jié)點(diǎn)的個(gè)數(shù)，表示第l_i個(gè)葉子結(jié)點(diǎn)所在的層次（設(shè)根節(jié)點(diǎn)所在層次為1）。

答案：