• 2021-04-14
    在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶子结点个数是(
  • 82

    内容

    • 0

      中国大学MOOC: 一棵树T中,包括一个度为1的结点,两个度为2的结点,三个度为3的结点,四个度为4的结点和若干叶子结点,则T的叶结点数为______。

    • 1

      若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )‎ A: 9 B: 11 C: 15 D: 不确定

    • 2

      在一棵度为4的树中,度为4的结点个数为2,度为3的结点个数为1,度为2的结点个数为3,则叶子结点个数为______。

    • 3

      一棵完全二叉树共有520个结点,该完全二叉树共有______ 个叶子结点、 ______ 个度为1的结点和 ______ 个度为2的结点。

    • 4

      设有一棵完全二叉树具有1000结点。问该完全二叉树有______ 个叶子结点, ______ 个度为2有结点,有______ 个度为1的结点。