完全二叉树可以用数组连续高效存储。如果节点从 1 开始编号,则对有两个孩子节点的节点 i ,()。
左孩子位于 2i ,右孩子位于 2i+1
完全二叉树的叶子节点可以出现在最后一层的任意位置
所有节点都有两个孩子
左孩子位于 2i+1 ,右孩子位于 2i+2
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。