• 2022-06-03
    在一棵度为3的树中,度为3的结点个数为x,度为2的结点个数为y,则叶子结点个数为()。
    A: 2x+y-1
    B: 2x+y
    C: 2x+y+1
    D: 不能确定
  • C

    内容

    • 0

      若一棵度为4的树中度为2,3,4的结点个数分别为3、2、2,则该树的叶子结点的个数是——。

    • 1

      一棵二叉树中,若度为1的结点个数为17,度为2的结点的个数为8,则叶结点的个数为_______。​

    • 2

      一棵二叉树中,若叶结点的个数为14,度为1的结点个数为12,度为2的结点的个数为_______。

    • 3

      中国大学MOOC: 一棵二叉树中,若度为1的结点个数为18,度为2的结点的个数为18,则叶结点的个数为_______。

    • 4

      若一棵二叉树中度为 l 的结点个数是 3,度为 2 的结点个数是 4,则该 二叉树叶子结点的个数是