問答題

【簡答題】若具有n個(gè)結(jié)點(diǎn)的非空二叉樹采用二叉鏈表作為存儲(chǔ)結(jié)構(gòu)，則鏈表中一共有n+1個(gè)指針域存放NULL。請寫出該結(jié)論的推導(dǎo)過程。

答案： 鏈表中一共有2n個(gè)指針域。已知具有n個(gè)結(jié)點(diǎn)的非空二叉樹的分支總數(shù)為n-1，而每一個(gè)分支對應(yīng)一個(gè)指針，因此，有2n-(n-...
微信掃碼免費(fèi)搜題