itgle.com
更多“在树中,一个结点的直接子结点的个数称为该结点的【】 ”相关问题
  • 第1题:

    在完全二叉树中,若一个结点为叶结点,则它没有什么?

    A.右子结点

    B.左子结点

    C.右子结点和左子结点

    D.右子结点、左子结点和兄弟结点


    正确答案:C
    解析:在树的定义中,结点的度是指一个结点的予树的个数;而叶结点是指度为零的结点。如果一棵二叉树最多只有最下面的两层结点度数可以小于2,并且最下面一层的结点都集中在该层最左边的若干位置上,则称二叉树为完全二叉树。由上面的定义可知在完全二叉树中,若一个结点为叶结点,则它没有右子结点和左子结点,但可能有兄弟结点。

  • 第2题:

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


  • 第3题:

    3、一个结点的子结点个数称为该结点的()。

    A.权

    B.维数

    C.次数

    D.度


    度 在一个树结构中,一个节点拥有子结点个数称为该结点的度。所有节点中最大的度称为树的度。

  • 第4题:

    关于树结构中,父结点是一个结点连接的上一层结点,子结点是一个结点连接的下一层结点,每个结点所有子树的个数称为()。


    正确

  • 第5题:

    2、在完全的二叉树中,若一个结点没有(),则它必定是叶结点。

    A.左子结点

    B.右子结点

    C.左子结点或者没有右子结点

    D.兄弟


    C