【判断题】【消耗次数:1】
在任意一棵二叉树中,终端结点的个数等于度为2的结点个数加1。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
①  9
②  11
③  15
④  不确定
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
①  9
②  11
③  15
④  不确定
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【单选题】 在一棵具有5层的满二叉树中结点总数为( )。
①  31
②  32
③  33
④  16
【单选题】 设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
①  M1
②  M1+M2
③  M3
④  M2+M3
【单选题】 假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为( )。
①  A.15
②  B.16
③  C.17
④  D.47
【判断题】 在满二叉树中,存在度为1的结点。
①  正确
②  错误
【单选题】 一棵具有38个结点的完全二叉树,最后一层有( )个结点。
①  A.7
②  B.5
③  C.6
④  D.8
随机题目
【单选题】 Do you mind changing seats with me?_________
①  Yes, you can.
②  Of course, I like to.
③  No, I don’t mind.
④  Certainly, please do.
【单选题】 The girl is ______ of a film star.
①  somebody
②  something
③  anybody
④  anyone
【判断题】 判断线上的内容是否正确:The first glasses of Coca Cola were drunk in 1886. The drink was first __made___ by a US chemist called John Pemberton
①  正确
②  错误
【判断题】 判断线上的内容是否正确:Brierley’s book has the ___merit___ of being both informative and readable.
①  正确
②  错误
【单选题】 When she was criticized, she claimed that it was outside her _____of responsibility.
①  field
②  limit
③  extent
④  range
【单选题】 Mike is better than Peter ____ swimming.
①  at
②  for
③  on
④  about
【单选题】 Your proposal () by the committee soon.
①  is discussed
②  has been discussed
③  is going to be discussed
④  will have been discussed
【单选题】 There are some areas which are still densely populated ____ their severe weather conditions.
①  due to
②  with regard to
③  regardless of
④  but for
【单选题】 We all thought ______ pity that you were unable to attend our meeting.
①  that
②  which
③  this
④  it
【单选题】 The shy girl felt ____ and uncomfortable when she could not answer her teacher’s questions.
①  amazed
②  awkward
③  curious
④  amused