完全二叉树可以用数组连续高效存储,如果节点从 111 开始编号,则对有两个孩子节点的节点 i,( )。
i
左孩子位于 2i,右孩子位于 2i+1
2i
2i+1
完全二叉树的叶子节点可以出现在最后一层的任意位置
所有节点都有两个孩子
左孩子位于 2i+1,右孩子位于 2i+2
2i+2