[单选题]

二叉树的第i(i≥1)层上的结点个数有( )。

A.2i-1个

B.多余2i-1个

C.最多2i-1个

D.不能确定

参考答案与解析:

相关试题

二叉树第i(i≥1)层上至多有_________个结点.

[主观题]二叉树第i(i≥1)层上至多有_________个结点.

  • 查看答案
  • 已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是()。

    [单选题]已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是()。A.39B.52C.111D.119

  • 查看答案
  • 已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是()。

    [单选题]已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是()。A.39B.52C.111D.119

  • 查看答案
  • 一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为( )。

    [单选题]一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为( )。A.0B.1C.180D.181

  • 查看答案
  • 在二叉树中,第i层的结点数最多可以为______。

    [单选题]在二叉树中,第i层的结点数最多可以为______。A.2i-1B.2i-1C.2iD.21-1

  • 查看答案
  • 某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数

    [单选题]某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为()。A.64B.66C.436D.434

  • 查看答案
  • 某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为(  )。

    [单选题]某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为(  )。A.64B.66C.436D.434

  • 查看答案
  • 在非空二叉树的i层上至多有2i个结点(i≥0)。

    [判断题] 在非空二叉树的i层上至多有2i个结点(i≥0)。A . 正确B . 错误

  • 查看答案
  • 对一棵非空的二叉树(设第0层为根结点),那么其第i层上的结点至多有

    [单选题]对一棵非空的二叉树(设第0层为根结点),那么其第i层上的结点至多有A.iB.2i-1C.2i+1D.2i

  • 查看答案
  • 二叉树中所有结点个数是2k-1-1,其中k是树的深度。

    [判断题] 二叉树中所有结点个数是2k-1-1,其中k是树的深度。A . 正确B . 错误

  • 查看答案
  • 二叉树的第i(i≥1)层上的结点个数有()。