二叉樹用數組存儲
發布時間: 2025-09-19 18:20:22
⑴ 用數組存儲完全二叉樹時,結點的索引(數組下標)與其父子結點索引的關系.
如果從下標從1開始存儲，則編號為i的結點的主要關系為：
雙親：下取整 （i/2）
左孩子：2i
右孩子：2i+1
如果從下標從0開始存儲，則編號為i的結點的主要關系為：
雙親：下取整 （(i-1)/2）
左孩子：2i+1
右孩子：2i+2
熱點內容
⑴ 用數組存儲完全二叉樹時,結點的索引(數組下標)與其父子結點索引的關系.
如果從下標從1開始存儲，則編號為i的結點的主要關系為：
雙親：下取整 （i/2）
左孩子：2i
右孩子：2i+1
如果從下標從0開始存儲，則編號為i的結點的主要關系為：
雙親：下取整 （(i-1)/2）
左孩子：2i+1
右孩子：2i+2