問答題

【簡答題】
找出所有滿足下列條件的二叉樹：
（a）它們在先序遍歷和中序遍歷時，得到的節(jié)點訪問序列相同；
（b）它們在后序遍歷和中序遍歷時，得到的結(jié)點訪問序列相同；
（c）它們在先序遍歷和后序遍歷時，得到的節(jié)點訪問序列相同。

答案：

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

你可能感興趣的試題

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

答案：

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

答案：

<i id="54qc4"></i>

<sub id="54qc4"></sub>