問答題

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

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