一棵二又树共有25个结点，其中5个是叶子结点，则度为l的结点数为（ ）。A.4B.10C.6D.16

题目

一棵二又树共有25个结点，其中5个是叶子结点，则度为l的结点数为（ ）。

A.4

B.10

C.6

D.16

相似考题

1.一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。A.16B.10C.6D.4

2.一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为( )。A.16B.10C.6D.4

3.一棵三叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为( )。A.4B.16C.10D.6

4.一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为（ ）。A.16B.10C.6D.4

更多“一棵二又树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。A.4B.10C. ”相关问题

  • 第1题：

    一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（ ）。

    A.16

    B.10

    C.6

    D.4


    正确答案：A
    根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5-1=4个，所以度为1的结点的个数是25-5-4=16个。

  • 第2题：

    一棵三叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。A.4 B.16

    一棵三叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为( )。

    A.4

    B.16

    C.10

    D.6


    正确答案：B
    B。【解析】根据二叉树的性质，n=n0+nl+n2(n表示总结点数，n0表示叶子结点数，nl表示度数为1的结点数，n2表示度数为2的结点数)，而叶子结点数总是比度数为2的结点数多1，所以n2=nl-1=5-1=4，而n=25，所以nl=n-nO-n2=25-5-4=16。

  • 第3题：

    18、一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（)

    A．16

    B．10

    C．6

    D．4


    16

  • 第4题：

    一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为（ ）。

    A.4

    B.10

    C.6

    D.16


    正确答案：D
    根据二叉树的性质，n=no+n1+n2(n表示总结点数，n0表示叶子结点数，nl表示度数为1的结点数，n2表示度数为2的结点数)，而叶子结点数总是比度数为2的结点数多1．所以n2=nl—l=5—1=4，而n=25，所以nl=n—n0—n2=25—5—4=16。

  • 第5题：

    16、一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。

    A．16

    B．10

    C．6

    D．4


    A) 16

相关内容