在树形结构中，一个节点的子树的个数叫做节点的A．高度B．层数C．度D．分支个数

题目

在树形结构中，一个节点的子树的个数叫做节点的

A．高度

B．层数

C．度

D．分支个数

相似考题

1.若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为k，则左、右子树皆非空的节点个数是【 】。

2.若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为1，则左、右子树皆非空的节点个数为【 】。

3.在平衡二叉树中，(6)。A．任意节点的左、右子树节点数目相同B．任意节点的左、右子树高度相同C．任意节点的左、右子树高度之差的绝对值不大于1D．不存在度为1的节点

4.在重排九宫问题中,启发函数H(x)＋D(x)中的D(x)表示( )。A.节点x与目标状态位置不同的棋子个数B.节点x与目标状态位置相同的棋子个数C.节点x的子节点数D.节点x所在的层数

参考答案和解析
正确答案：C
解析：节点的度是指一个节点的子树的个数。树的高度是指一棵树的叶节点的最大层数。节点的层数，根节点的层数为0，其它任何节点的层数等于它的双亲节点的层数加1。
更多“在树形结构中,一个节点的子树的个数叫做节点的A.高度B.层数C.度D.分支个数 ”相关问题

  • 第1题：

    在树形结构中,一个结点的子树的个数叫做结点的

    A．高度

    B．层数

    C．度

    D．分支个数


    正确答案：C
    解析：本题考查了结点的度的定义。 结点的度是指一个结点的子树的个数。树的高度是指一棵树的叶结点的最大层数。结点的层数,根结点的层数为0,其他任何结点的层数等于它的双亲结点的层数加1。

  • 第2题：

    在平衡二叉树中()。

    A.不存在度为1的节点
    B.任意节点的左、右子树节点数目相同
    C.任意节点的左、右子树高度相同
    D.任意节点的左右子树高度之差的绝对值不大于1

    答案：D
    解析：
    平衡二叉树又称AVL树，它或者是一棵空树，或具有下列性质的二叉树：(1)左子树和右子树都是平衡二叉树：(2)左子树和右子树的高度之差的绝对值不超过1。二叉树上节点的平衡因子定义为该节点的右子树的高度减去它的左子树的高度。可见，平衡二叉树上所有节点的平衡因子只可能是-1，0，1。只要二叉树上有一个节点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。

  • 第3题：

    一个数据节点集合，以及集合中（），组成一个数据结构。

    A．运算

    B．算法

    C．各节点之间的关系

    D．结构


    各节点之间的关系

  • 第4题：

    以下说法正确的是()。

    A.树的节点包含一个数据元素及若干指向其子树的分支
    B.二叉树只能进行链式存储
    C.二叉树的子树无左右之分
    D.二叉树的特点是每个节点至多只有两棵子树

    答案：A,D
    解析：
    二叉树可以使用顺序存储也可以使用链式存储，

  • 第5题：

    一个数据节点集合，以及集合中（），组成一个数据结构。

    A．结构

    B．各节点之间的关系

    C．运算

    D．算法


    各节点之间的关系

相关内容