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

更多"具有n个结点的完全二叉树的深度为( )。"的相关试题:

[单项选择]具有n个结点的完全二叉树的深度为( )。
A. log₂n+1
B. [10g₂n]+1
C. 2ⁱ-1
D. n-1

[单项选择]在一棵具有n个结点的二叉树中，所有结点的空子树个数等于______。
A. n
B. n-1
C. n+1
D. 2*n

[单项选择]具有n个结点的二叉树，采用二叉链表存储，共有______个空链域。
A. n-1
B. n
C. n+1
D. 由于二叉树形态不定导致空链域个数不定

[单项选择]有64个结点的完全二叉树的深度为 ______(根的层次为1)。
A. 8
B. 7
C. 6
D. 5

[单项选择]在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。
A. 2i
B. 2i+1
C. 不存在
D. 2i-1

[单项选择]若某完全二叉树的深度为h，则该完全二叉树中至少有 ______ 个结点。
A. 2^h
B. 2^h-1
C. 2^h-1-1
D. 2^h-1+1

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

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

我来回答:

提交