問(wèn)答題

【簡(jiǎn)答題】已知一棵二叉樹(shù)按順序方式存儲(chǔ)在數(shù)組A[1..n]中。設(shè)計(jì)一個(gè)算法求出離下標(biāo)分別為i和j(0

答案:

題目列表

你可能感興趣的試題

問(wèn)答題

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

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