一个高度为h的满二叉树的结点总数为2h-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，...

查看本题答案

包含此试题的试卷

m 是n 的左孩子 m 是n 的右孩子 n 是m 的左孩子 n 是m 的右孩子

b=a +h b=a-h b=[a/2]+1 h=In a

2_h 2_h－1 2_h－1 2^h＋1－1

除了最后一层外，每一层上的结点数均达到最大值可能缺少若干个左右叶子结点完全二叉树一般不是满二叉树具有结点的完全二叉树的深度为[log₂n]+1

除了最后一层外，每一层上的结点数均达到最大值可能缺少若干个左右叶子结点完全二叉树一般不是满二叉树具有结点的完全二叉树的深度为[log2n]+1

m是n的左孩子 m是n的右孩予 n是m的左孩子 n是m的右孩子

除了最后一层外，每一层上的结点数均达到最大值可能缺少若干个左右叶子结点完全二叉树一般不是满二叉树具有结点的完全二叉树的深度为[log2()n

除了最后一层外，每一层上的结点数均达到最大值可能缺少若干个左右叶子结点完全二叉树一般不是满二叉树具有结点的完全二叉树的深度为[log₂n]+1

m是n的左孩子 m是n的右孩子 n是m的左孩子 n是m的右孩子

2^h 2^h-1 2^h -1 2^h-1+1

除了最后一层外，每一层上的结点数均达到最大值可能缺少若干个左右叶子结点完全二叉树一般不是满二叉树具有结点的完全二叉树的深度为[log₂n]+1

除了最后一层外，每一层上的结点数均达到最大值可能缺少若干个左右叶子结点完全二叉树一船不是满二叉树具有结点的完全二叉树的深度为[logDo2n]+1

除了最后一层外，每一层上的结点数均达到最大值可能缺少若干个左右叶子结点完全二叉树一般不是满二叉树具有结点的完全二叉树的深度为[1og2n)+1

2i 2i-1 2i+1 2i+2

2^h 2^h-1 2^h-1 2^h-1+1

除了最后一层外，每一层上的结点数均达到最大值可能缺少若干个左右叶子结点完全二叉树一般不是满二叉树具有结点的完全二叉树的深度为[log2n]+1

除了最后一层外，每一层上的结点数均达到最大值可能缺少若干个左右叶子结点完全二叉树一般不是满二叉树具有结点的完全二叉树的深度为[1og2+1

m是n的左孩子 m是n的右孩子 n是m的左孩子 n是m的右孩子