問答題

【計算題】

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

答案:

微信掃碼免費搜題