日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問答題

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

答案：

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

你可能感興趣的試題

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

答案：

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

答案：