你可能感興趣的試題

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

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