更多"在一棵高度为h的理想平衡二叉树中,最少含有( )个结点,最多含有( "的相关试题:
[单项选择]一棵含27个结点的二叉树的高度至少为( )。
A. 3
B. 4
C. 5
D. 6
[单项选择]一棵含18个结点的二叉树的高度至少为( )。
A. 3
B. 4
C. 5
D. 6
[单项选择]若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号,则对任意结点i(1≤i≤n),有( )。 Ⅰ.若2i>n,则结点i无左孩子 Ⅱ若2i+1>n,则结点无右孩子 Ⅲ.若结点i有左孩子,则其左孩子编号为2i Ⅳ.若i>1,则其双亲结点编号为{i/2}
A. Ⅱ和Ⅲ
B. Ⅰ和Ⅱ
C. Ⅲ和Ⅳ
D. 全都是
[单项选择]假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式不正确的是
A. f>=c
B. c>f
C. f=2的k-1次幂减1
D. c大于2的k次幂减1
[单项选择]设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
A. 349
B. 350
C. 255
D. 351
[单项选择]设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为( )。
A. 349
B. 350
C. 255
D. 351
[单项选择]如果根的层次为1,则具有30个结点二叉树的最少高度为______。
A. 4
B. 5
C. 6
D. 7
[单项选择]在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则做()型调整以使其平衡。
A. LL
B. LR
C. RL
D. RR