更多"在一棵深度为K的完全二叉树中,所含结点个数不小于()"的相关试题:
[单项选择]下面关于二叉树的叙述正确的是 。
A) 一棵二叉树中叶子结点的个数等于度为2的结点个数加1
B) 一棵二叉树中的结点个数大于0
C) 二叉树中任何一个结点要么是叶,要么恰有两个子女
D) 二叉树中,任何一个结点的左子树和右子树上的结点个数一定相等
[单项选择]已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是( )。
A. 39
B. 52
C. 111
D. 119
[单项选择]假定一棵三叉树的结点个数为50,则它的最小深度为______。
A. 4
B. 5
C. 49
D. 50
[单项选择]一棵二叉树中所含最少的结点数是
A. 0
B. 1
C. 2
D. 3
[单项选择]在完全二叉树中除最下面一层外,每一层结点个数是上一层结点个数的
A. 1倍
B. 2倍
C. 3倍
D. n倍
[单项选择]一棵完全二叉树上有1001个结点,其中叶子结点的个数是______。
A. 250
B. 500
C. 501
D. 505
[填空题]在一棵具有n个结点的严格二叉树中,度为1的结点个数为__________。
[单项选择]设二叉树根结点的层次为0,一棵高度为h的满二叉树中的结点个数是( )
A. 2h
B. 2h-1
C. 2h-1
D. 2h+1-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,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式不正确的是
A. f>=c
B. c>f
C. f=2的k-1次幂减1
D. c大于2的k次幂减1
[单项选择]一棵哈夫曼树共有9个结点,则其叶子结点的个数为______。
A. 4
B. 5
C. 6
D. 7
[填空题]一棵二叉树共有47个结点,其中有23个度为2的结点,假设根结点在底1层,则该二叉树的深度为()。
[填空题]一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为()。