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