問答題

【簡答題】n個節(jié)點的二叉樹有多少棵?給出證明。

答案: 可以分析,當n=1時,只有1個根節(jié)點,則只能組成1種形態(tài)的二叉樹,令n個節(jié)點可組成的二叉樹數(shù)量表示為h(n),則h(1)...
微信掃碼免費搜題