更多"一棵有16个结点的完全二叉树,对它按从上到下,从左至右给结点编号,则对"的相关试题:
[单项选择]一棵有16个结点的完全二叉树,对它按从上到下,从左至右给结点编号,则对于编号为7的结点X,它的父结点及右子结点的编号分别为
A. 2,14
B. 2,15
C. 3,14
D. 3,15
[单项选择]一棵有16结点的完全二叉树,对它按从上到下,从左至右给结点编号,则对于编号为7的结点X,它的父结点及右子结点的编号分别为______。
A. 2,14
B. 2,15
C. 3,14
D. 3,15
[单项选择]一棵有16结点的完全二叉树.按从上到下、从左至右的顺序给结点编号,则对于编号为7的结点X,它的父结点及右子结点的编号分别为______。
A. 2,14
B. 2,15
C. 3,14
D. 3,1 5
[单项选择]假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式不正确的是
A. f>=c
B. c>f
C. f=2的k-1次幂减1
D. c大于2的k次幂减1
[单项选择]在一棵深度为K的完全二叉树中,所含结点个数不小于()。
A. 2K
B. 2K+1
C. 2K-1
D. 2K-1
[单项选择]设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
A. 349
B. 350
C. 255
D. 351
[单项选择]设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为( )。
A. 349
B. 350
C. 255
D. 351
[单项选择]如果一棵完全二叉树共有26个结点,则必定有( )个结点的度为1。
A. 0
B. 1
C. 3
D. 13
[单项选择]已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是()。
A. 39
B. 52
C. 111
D. 119
[单项选择]一棵k层的完全二叉树,其结点总数至少有( )。
A. 2k-1
B. 2k-1
C. 2k-1+1
D. 2k