問(wèn)答題

【簡(jiǎn)答題】已知一棵二叉樹采用順序方式存儲(chǔ)在數(shù)組A[1..n]中。設(shè)計(jì)一個(gè)先序遍歷的遞歸算法。

答案:

題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】如果一棵哈夫曼樹T有n0個(gè)葉子結(jié)點(diǎn),那么,樹T有多少個(gè)結(jié)點(diǎn)?

答案: 一棵哈夫曼樹中只有度為2和0的結(jié)點(diǎn),沒(méi)有度為1的結(jié)點(diǎn),由非空二叉樹的性質(zhì)1可知,n0=n2+1,即n2=n0-1,則總結(jié)...
微信掃碼免費(fèi)搜題