如圖
完全二叉樹（存在單分支）對應的二叉鏈表
求空指針域即求先孩子結點個數×2再+1（此處的1就是單分支結點的空指針域）
深度為9的完全二叉樹前8層是滿二叉樹，共2⁸-1＝255個結點
第9層有500-255＝245個結點（245為奇數可知其父結點一定有單分支），其父結點個數為244/2+1＝123（其中有一個單分支結點）
第8層有2⁷＝128個結點，其中葉子結點個數128-123＝5（不明白看下圖）
所以空指針域個數＝245×2+5×2+1＝501個
純手打不容易，希望有幫助
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。