树的度是指( )。A．数中结点的最大层次数B．树内结点拥有子树的最人值C．树的结点个数D．叶子结点个数

题目

树的度是指( )。

A．数中结点的最大层次数

B．树内结点拥有子树的最人值

C．树的结点个数

D．叶子结点个数

相似考题

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

2.下面关于二叉树的叙述正确的是(40)。A．一棵二叉树中叶子结点的个数等于度为2的结点个数加1B．一棵二叉树中的结点个数大于0C．二叉树中任何一个结点要么是叶，要么恰有两个子女D．二叉树中，任何一个结点的左子树和右子树上的结点个数一定相等

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

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

参考答案和解析
正确答案：B
解析：树中结点拥有的子树个数称为结点的度，树的度是树内各结点的度的最大值，也就是树内结点拥有子树的最大值。
更多“树的度是指()。A.数中结点的最大层次数B.树内结点拥有子树的最人值C.树的结点个数D.叶子结点个数 ”相关问题

  • 第1题：

    下列关于哈夫曼树的叙述错误的是

    A．一棵哈夫曼树是带权路径长度最短的二叉树

    B．一棵哈夫曼树中叶结点的个数比非叶结点的个数大1

    C．一棵哈夫曼树结点的度要么是0，要么是2

    D．哈夫曼树的根结点的权值等于各个叶子结点的权值之和


    正确答案：C
    解析：哈夫曼树中结点的度可以是0，1，2。

  • 第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题：

    2、下列对于二叉排序树的描述错误的是（）。

    A．左子树上的所有结点的值小于根结点的值。

    B．右子树上的所有结点的值大于根结点的值。

    C．左右子树也分别为二叉排序树。

    D．右子树上的结点个数等于左子树上的结点个数。


    右子树上的结点个数等于左子树上的结点个数。

  • 第4题：

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

    （61）

    A. 10

    B. 9

    C. 8

    D. 7


    正确答案：B

  • 第5题：

    结点所拥有的子树的个数称为该结点的度，树中所有结点的最大层数称为树的 。


    度

相关内容