二叉樹的數組存儲


1 完全二叉樹

三個條件:

第一,每個節點都有兩個孩子,包括NULL的孩子;

第二,每一層節點都是自左向右排列;

第三,上層沒有排滿不能排下層。

2 完全二叉樹的數組存儲

從數組下標為1的位置開始存放完全二叉樹中的元素。

兩點:第一,依次從上層往下層放;第二,每層依次從左往右放。

3 非完全二叉樹的數組存儲

將每個結點的左右孩子用NULL結點補充完整構成一顆完全二叉樹,然后用存儲完全二叉樹的方式來存儲即可。

4 二叉樹數組存儲的父子關系

i的左孩子是2*i,右孩子是2*i+1。

i的父親是(i/2)向下取整。


免責聲明!

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



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