【单选题】【消耗次数: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
随机题目
【单选题】 OK, 1000 Yuan for one rug. That’s the ______!
①  dear
②  deal
③  trade
④  trading
【单选题】 Keeping eye contact ______ respect for the interviewer and your confidence.
①  says
②  pays
③  throws
④  shows
【单选题】 Seeing the enemy, the hero was behaving as though nothing______.
①  was happening
②  would happen
③  had happened
④  happened
【单选题】 __Why didn’t John call me ? __Oh, his cell-phone ran out of power, otherwise he______ you.
①  had called
②  would have called
③  called
④  would call
【单选题】 I enjoyed the movie very much. I wish I______ the book from which it was made.
①  have read
②  had read
③  should have read
④  are reading
【单选题】 Silveristhebestconductorofelectricity,copper_______itclosely.
①  followed
②  following
③  to follow
④  being followed
【单选题】 But for the party, the old man______of hunger fifteen years ago.
①  must die
②  must have died
③  would die
④  would have died
【单选题】 _____withthesizeofthewholeearth,thehighestmountaindoesnotseemhighatall.
①  When compared
②  Compare
③  While comparing
④  Comparing
【单选题】 Thats pretty good that you get up and go running, but I ______ like running early in the morning since I’ve got to prepare breakfast for my family.
①  have a good time
②  have a hard time
③  have time
④  have much time
【单选题】 It has been raining all day, but even though it______, we______there by tomorrow.
①  didnt rain, couldn’t get
②  hadn’t rained, couldn’t get
③  didn’t rain, can’t get
④  hadn’t rained, can’t get