更多"有64个结点的完全二叉树的深度为 ______(根的层次为1)。"的相关试题:
[单项选择]设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式正确的是 (24) 。
A. f>=c
B. c>f
C. f=2k-1
D. c>2k-1
[单项选择]假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式不正确的是( )。
A. f>=c
B. c>f
C. f=2的k-1次幂减1
D. c大于2的k次幂减1
[单项选择]具有n个结点的完全二叉树的深度为( )。
A. log2n+1
B. [10g2n]+1
C. 2i-1
D. n-1
[单项选择]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i<n/2时,编号为i的结点的左子女的编号是
A. 2i-1
B. 2i
C. 2i+1
D. 不确定
[单项选择]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,编号i的结点的右子女的编号是( )。
A. 2i-1
B. 2i
C. 2i+1
D. 不确定
[单项选择]按层次次序将一棵有n个结点的完全二叉树的所有结点从1~n编号,当i≤n/2时,编号为i的结点的左子树的编号为( )。
A. 2i-1
B. 2i
C. 2i+1
D. 不确定
[单项选择]设根结点的层次为0,则高度为k的二叉树的最大结点数为
A. 2k
B. 2k-1
C. 2k+1
D. 2k+1-1
[单项选择]结点按层次进行连接,信息交换主要在上、下结点之间进行,相邻及同层结点之间一般不进行数据交换或数据交换量小的拓扑构型是( )。
A. 总线型拓扑构型
B. 树型拓扑构型
C. 星型拓扑构型
D. 环型拓扑构型
[单项选择]深度为6(根的层次为1)的二叉树至多有( )个结点。
A. 64
B. 32
C. 31
D. 63
[单项选择]如果根的层次为1,具有61个结点的完全二叉树的高度为()
A. 5
B. 6
C. 7
D. 8
[单项选择]设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。
A. 2K
B. 2K+1-1
C. 2k+1
D. 2K+1+1