二叉树的顺序存储 特殊情况:若不是完全二叉树,许多数据场为空,不合算。如下例所示: 考虑浪费空间最多的情况,是一种什么情况?浪费2^k-1-k个单元 3456二叉树的顺序存储 特殊情况：若不是完全二叉树，许多数据场为空，不合算。如下例所示： 考虑浪费空间最多的情况，是一种什么情况？ 浪费 2^k - 1 – k 个单元 A B ∧ D ∧ ∧ ∧ H I 0 1 2 3 4 5 6 7 8 9 D B A H I