空鏈域 這個(gè)概念是什么意思？
數(shù)據(jù)結(jié)構(gòu) 樹(shù) 空鏈域
繁星點(diǎn)點(diǎn)滴滴
2018-11-05 08:04:55
1 回答
楊__羊羊
TA貢獻(xiàn)1943條經(jīng)驗(yàn) 獲得超7個(gè)贊
很簡(jiǎn)單，因?yàn)槊恳粋€(gè)節(jié)點(diǎn)有左右兩個(gè)指針，n個(gè)節(jié)點(diǎn)共有2n個(gè)鏈域，
而n個(gè)節(jié)點(diǎn)只需用n-1個(gè)指針就可互連（因?yàn)檫B接n個(gè)點(diǎn)只需n-1條直線），
所以還剩下2n-(n-1)=n+1個(gè)。
- 1 回答
- 0 關(guān)注
- 1591 瀏覽
添加回答
舉報(bào)
0/150
提交
取消