【单选题】【消耗次数:1】
假定一棵三叉树的结点数为50,则它的最小高度为( )。
3
4
5
6
参考答案:
复制
纠错
相关题目
【单选题】 设某棵三叉树中有40个结点,则该三叉树的最小高度为()。
①  3
②  4
③  5
④  6
【单选题】 在一棵三叉树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
①  4
②  5
③  6
④  7
【单选题】 假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为( )。
①  A.15
②  B.16
③  C.17
④  D.47
【单选题】 设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉树中有()个度数为0的结点。
①  5
②  6
③  7
④  8
【单选题】 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
①  1
②  2
③  3
④  4
【单选题】 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
①  1
②  2
③  3
④  4
【单选题】 假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
①  15
②  16
③  17
④  47
【单选题】 假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
①  15
②  16
③  17
④  47
【单选题】 设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为Nl,……,度数为m的结点数为Nm,则N0=()。
①  Nl+N2+……+Nm
②  l+N2+2N3+3N4+……+(m-1)Nm
③  N2+2N3+3N4+……+(m-1)Nm
④  2Nl+3N2+……+(m+1)Nm
【单选题】 在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
①  4
②  5
③  6
④  7
随机题目
【单选题】 This path is only for [填空].
①  pedestrian
②  pedestrians
③  pedestrans
④  pedestrins
【单选题】 The[填空] for this is that this plane is also a bicycle.
①  reason
②  because
③  why
④  so
【单选题】 The boat pulled [填空]alongside the ship.
①  down
②  out
③  in
④  up
【单选题】 It was I [填空] met Li Ming at the railway station yesterday.
①  what
②  which
③  when
④  that
【单选题】 Not until the rain stopped [填空]the room.
①  did he leave
②  he left
③  left he
④  did leave he
【单选题】 I’d rather you [填空] the book yesterday.
①  had returned
②  return
③  would had returned
④  returned
【单选题】 It is surprising that she [填空]the math exam.
①  should pass
②  passing
③  passed
④  passes
【单选题】 He’s [填空]singing.
①  fed up
②  tire
③  tired
④  tired of
【单选题】 Weather[填空] we’ll go for an outing tomorrow.
①  permit
②  permitting
③  permitted
④  being permitted
【单选题】 They marched through the square,in the middle of [填空]stood a monument.
①  it
②  which
③  what
④  who