證明:在含有n個結點的二叉鏈表中有n+1個空鏈域


因為n個節點有2n個指針

且n個節點中有n-1條邊

除了頭結點沒有邊,其余節點都有一個父節點,相當於都有1條邊,共n-1條

剩下的空鏈域就是2n-(n-1)=n+1,即n+1個空指針。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM