因為n個節點有2n個指針
且n個節點中有n-1條邊
除了頭結點沒有邊,其余節點都有一個父節點,相當於都有1條邊,共n-1條
剩下的空鏈域就是2n-(n-1)=n+1,即n+1個空指針。
因為n個節點有2n個指針
且n個節點中有n-1條邊
除了頭結點沒有邊,其余節點都有一個父節點,相當於都有1條邊,共n-1條
剩下的空鏈域就是2n-(n-1)=n+1,即n+1個空指針。
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。