什么是完全二叉树

完全二叉树是指深度为k的n个节点的二叉树，树中的节点从上到下、从左到右进行编号。编号为i(1≤i≤n)的节点与编号为I的节点在全二叉树中的位置相同。