itgle.com

结点的度是()。A、该结点的子树的个数B、树中结点度的最大值C、代表树中的一个数据元素

题目
结点的度是()。

A、该结点的子树的个数

B、树中结点度的最大值

C、代表树中的一个数据元素

相似考题

1.己知一棵度为3的树(一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值)中有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为(61)。A．10B．9C．8D．7

2.下列关于二叉树的叙述中，正确的是（ ）。A.叶子结点总是比度为2的结点少一个B.叶子结点总是比度为2的结点多一个C.叶子结点数是度为2的结点数的两倍D.度为2的结点数是度为1的结点数的两倍

3.下列关于二叉树的叙述中，正确的是（ ）。A.叶子结点总是比度为2的结点少一个B.叶子结点总是比度为2的结点多一个C.叶子结点数是度为2的结点数的两倍D.度为2的结点数是度为１的结点数的两倍

4.下列关于二树的叙述中，正确的是A．叶子结点总是比度为2的结点少一个B．叶子结点总是比度为2的结点多一个C．叶子结点数是度为2的结点数的两倍D．度为2的结点数是度为1的结点数的两倍

参考答案和解析
参考答案：A
更多“结点的度是()。 ”相关问题

  • 第1题：

    下列关于二叉树的叙述中，正确的是

    A．叶子结点总是比度为2的结点少一个

    B．叶子结点总是比度为2的结点多一个

    C．叶子结点数是度为2的结点数的两倍

    D．度为2的结点数是度为1的结点数的两倍


    正确答案：B
    解析：根据二叉树的性质3，在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。故答案为B)。

  • 第2题：

    己知一棵度为3的树（一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值）中有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为（ ）。

    A.10
    B.9
    C.8
    D.7

    答案：B
    解析：
    由于叶子节点没有子树，因此它的度为0。而除根节点外，其它的节点都应该可以做为子节点，即可以用于计算度。在本题中告我有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么树中总的度数为5+8+6=19，因此树中除根节点外，就应该有19个节点，所以树中总的节点数应该为20，那么叶子节点数=20-5-4-2=9。

  • 第3题：

    下列关于二叉树的叙述中，正确的是______

    A．叶子结点总是比度为2的结点少一个

    B．叶子结点总是比度为2的结点多一个

    C．叶子结点数是度为的结点数的两倍

    D．度为2的结点数是度为1的结点数的两倍


    B

  • 第4题：

    试题3

    下列关于二叉树的叙述中，正确的是（）

    A．叶子结点总是比度为2的结点少一个

    B．叶子结点总是比度为2的结点多一个

    C．叶子结点数是度为2的结点数的两倍

    D．度为2的结点数是度为1的结点数的两倍


    正确答案：B
    试题3分析
    二叉树叶子结点总是比度为2的结点多一个。
    试题3答案
    B

  • 第5题：

    15、下列关于二叉树的叙述中，正确的是（）。

    A．叶子结点总是比度为2的结点少一个

    B．叶子结点总是比度为2的结点多一个

    C．叶子结点数是度为2的结点数的两倍

    D．度为2的结点数是度为1的结点数的两倍


    B

  • 第6题：

    关于二叉树的叙述中，正确的是___________。

    A．叶子结点总是比度为2的结点多一个

    B．叶子结点总是比度为2的结点少一个

    C．叶子结点数是度为2的结点数的两倍

    D．度为2的结点数是度为1的结点数的两倍


    B 解析：根据二叉树的性质3，在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。故答案为B)。

相关内容