1 完全二叉樹
三個條件:
第一,每個節點都有兩個孩子,包括NULL的孩子;
第二,每一層節點都是自左向右排列;
第三,上層沒有排滿不能排下層。
2 完全二叉樹的數組存儲
從數組下標為1的位置開始存放完全二叉樹中的元素。
兩點:第一,依次從上層往下層放;第二,每層依次從左往右放。
3 非完全二叉樹的數組存儲
將每個結點的左右孩子用NULL結點補充完整構成一顆完全二叉樹,然后用存儲完全二叉樹的方式來存儲即可。
4 二叉樹數組存儲的父子關系
i的左孩子是2*i,右孩子是2*i+1。
i的父親是(i/2)向下取整。