[单项选择]深度为K且为( )个结点的二叉树称为满二叉树(设根结点处于第1层)。
A. 2K-1
B. 2K
C. 2^K-1
D. 2^K

更多"深度为K且为( )个结点的二叉树称为满二叉树(设根结点处于第1层)。"的相关试题:

[单项选择]某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
A. 3
B. 4
C. 6
D. 7

[填空题]一棵二叉树共有47个结点，其中有23个度为2的结点，假设根结点在底1层，则该二叉树的深度为【1】。

[填空题]一棵二叉树共有47个结点，其中有23个度为2的结点，假设根结点在底1层，则该二叉树的深度为（）。

[填空题]一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为______。

[单项选择]具有n个结点的完全二叉树的深度为( )。

[填空题]在一棵具有n个结点的完全二叉树中，从树根起，自上而下、自左至右地给所有结点编号。设根结点编号为1。若编号为i的结点有右孩子，那么其右孩子的编号为（）

[单项选择]假设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式不正确的是( )。
A. f>=c
B. c>f
C. f=2^k-1-1
D. c>2^k-1

我来回答:

提交