更多"一个高度为k的满二叉树的结点总数为2h-1，从根结点开始，向上而下、同"的相关试题:
[单项选择]
一个高度为h的满二叉树的结点总数为2h-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，每一层都从左到右依次编号，直到最后的叶子结点层为止。那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n+1，则（）
A. m是n的左孩子
B. m是n的右孩子
C. n是m的左孩子
D. n是m的右孩子
[单项选择]设二叉树根结点的层次为0，一棵高度为h的满二叉树中的结点个数是( )
A. 2h
B. 2h-1
C. 2h-1
D. 2h+1-1
[单项选择]深度为K且为( )个结点的二叉树称为满二叉树(设根结点处于第1层)。
A. 2K-1
B. 2K
C. 2K-1
D. 2K
[填空题]设满二叉树的根结点为第一层结点，在深度为50的满二叉树上，则第11层上有 ______ 个结点。
[单项选择]假设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式不正确的是( )。
A. f>=c
B. c>f
C. f=2k-1-1
D. c>2k-1
[单项选择]一棵满二叉树，其每一层结点个数都达到最大值，对其中的结点从1开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，每一层都从左到右依次编号，直到最后的叶子结点层为止，则用（）可判定编号为m和n的两个结点是否在同一层。
A. log2m=log2n
B. [log2m]=[=[log2n]
C. [log2m]+1=[log2n]
D. [log2m]=[log2n]+1
[单项选择]设根的层数为0，在高度为h0的严格二叉树(无度为1的结点)中，结点总数n满足（）
A. 2h+1≤n≤2h-1
B. 2h-1≤n≤2h-1
C. 2h-1≤n≤2h+1-1
D. 2h+1≤n≤2h+1-1
[单项选择]若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为（）
A. 12
B. 20
C. 32
D. 33
[填空题]有m个叶子结点(又称外结点)的哈夫曼树，其结点总数是 【4】 。
[填空题]有m个叶子结点(又称外结点)的哈夫曼树，其结点总数是 【3】 。
[单项选择]设根结点的层次为0，高度为K的二叉树最最大结点数为( )个。
A. 2K
B. 2K+1-1
C. 2k+1
D. 2K+1+1
[填空题]具有64个结点但只有一个叶子结点的二叉树的高度为（）。
[填空题]有m个叶子结点(又称外结点)的哈夫曼树，其结点总数是______。
