niusouti.com

在树中，一个节点的直接子节点的个数称为该节点的【 】.

题目

在树中，一个节点的直接子节点的个数称为该节点的【 】.

相似考题

1.在连通图G中的一个子图,称为图G的树的条件是().A、该子图包含图G的所有节点B、该子图不构成回路C、该子图可以构成回路D、该子图是连通的

2.在完全二叉树中,叶节点个数比分支节点个数多1。()此题为判断题(对，错)。

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

4.在()拓扑结构中,网络中的各节点通过点到点的方式连接到一个中央节点(又称中央转接站,一般是集线器或交换机)上,由该中央节点向目的节点传送信息。A、星型B、环型C、总线型D、树型

更多“在树中,一个节点的直接子节点的个数称为该节点的【】. ”相关问题

  • 第1题：

    决策树的父节点和子节点的熵的大小关系是什么()

    A.决策树的父节点更大

    B.子节点的熵更大

    C.两者相等

    D.根据具体情况而定


    正确答案：D

  • 第2题：

    在决策树分析法中，决策节点的个数只能是一个。()


    参考答案：错

  • 第3题：

    一个节点的有向边若直接与该节点相连接就构成了一个树。()

    此题为判断题(对，错)。


    正确答案是:错误

  • 第4题：

    一个具有767个节点的完全二叉树，其叶子节点个数为(18)。

    A．383

    B．384

    C．385

    D．386


    正确答案：B
    解析：设二叉树中总节点数，以及度为0、度为1和度为2的节点数分别为n，n0，n1和n2，依据二叉树的性质可得到下列等式：n=n0+n1+n2n=768n-1=n1+2n2通过化简可得到769=2n0+n1在完全二叉树中，度为1的节点要么没有，要么有1个。上面等式左边为一个奇数，等式右边2n0是一个偶数，要使等式成立，n1只能为奇数，即是1，所以叶子节点个数n0=384。

  • 第5题：

    在树中，一个结点的直接子结点的个数称为该结点的【】


    正确答案：度
    节点的度为节点的直接子节点的个数，树的度是树内各节点的度的最大值。

  • 第6题：

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

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

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

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

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


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

  • 第7题：

    在一棵树中，哪一个节点没有前驱节点?

    A．分支节点

    B．叶节点

    C．树根节点

    D．空节点


    正确答案：C
    解析：树是一类重要的树形结构，其定义如下：树是n(n＞0)个节点的有穷集合，满足：有且仅有一个称为根的节点；其余节点分为m(m＞0) 个互不相交的非空集合。所以，在树上，根节点没有前驱节点。

  • 第8题：

    阅读以下说明和C语言函数，应填入(n)处。

    【说明】

    在一个分布网络中，资源(石油、天然气、电力等)可从生产地送往其他地方。在传输过程中，资源会有损耗。例如，天然气的气压会减少，电压会降低。我们将需要输送的资源信息称为信号。在信号从信源地送往消耗地的过程中，仅能容忍一定范围的信号衰减，称为容忍值。分布网络可表示为一个树型结构，如图10-9所示。信号源是树根，树中的每个节点(除了根)表示一个可以放置放大器的子节点，其中某些节点同时也是信号消耗点，信号从一个节点流向其子节点。

    每个节点有一个d值，表示从其父节点到该节点的信号衰减量。例如，在图10-9中，节点w、p、q的d值分别为2、1、3，树根节点表示信号源，其d值为0。

    每个节点有一个M值，表示从该节点出发到其所有叶子的信号衰减量的最大值。显然，叶子节点的M值为0。对于非叶子节点j，M(j)=max{M(k)+d(k)|k是j的孩子节点}。在此公式中，要计算节点的M值，必须先算出其所有子节点的M值。

    在计算M值的过程中，对于某个节点i，其有一个子节点k满足d(k)+M(k)大于容忍值，则应在k处放置放大器，否则，从节点i到某叶子节点的信号衰减量会超过容忍值，使得到达该叶子节点时信号不可用，而在节点i处放置放大器并不能解决到达叶子节点的信号衰减问题。

    例如，在图10-9中，从节点p到其所有叶子节点的最大衰减值为4。若容忍值为3，则必须在s处放置信号放大器，这样可使得节点p的M值为2。同样，需要在节点小v处放置信号放大器，如图10—10阴影节点所示。若在某节点放置了信号放大器，则从该节点输出的信号与信号源输出的信号等价。

    函数placeBoosters(TreeNode*root)的功能是：对于给定树型分布网络中各个节点，计算其信号衰减量的最大值，并确定应在树中的哪些节点放置信号放大器。

    全局变量Tolerance保存信号衰减容忍值。

    树的节点类型定义如下：

    typedef struct TreeNode{

    int id； /*当前节点的识别号*/

    int ChildNum； /*当前节点的子节点数目*/

    int d; /*父节点到当前节点的信号衰减值*/

    struct TreeNode **childptr； /*向量，存放当前节点到其所有子节点的指针*/

    int M； /*当前节点到其所有子节点的信号衰减值中的最大值*/

    bool boost； /*是否在当前节点放置信号放大器的标志*/

    }TreeNode；

    【C语言函数】

    void placeBoosters(TreeNode *root)

    { /* 计算root所指节点处的衰减量，如果衰减量超出了容忍值，则放置放大器*/

    TreeNode *p；

    int i，degradation；

    if( (1) ){

    degradation = 0；root-＞M = 0；

    i=0；

    if (i＞=root-＞ChildNum)

    return；

    p=(2)；

    for(;i＜root-＞ChildNum && p； i++，p =(3)){

    p-＞M = 0；

    (4)；

    if (p-＞d+p-＞M＞Tolerance) { /*在p所指节点中放置信号放大器*/

    p-＞boost=true；

    p-＞M = 0；

    }

    if (p-＞d + p-＞M ＞ degradation)

    degradation = p-＞d + p-＞M；

    }

    root-＞M =(5)；

    }

    }


    正确答案：(1)root (2)root-＞childptr[0]或其等价形式 (3)root-＞childptr[i]p++或其等价形式 (4)placeBoosters(p) (5)degradation
    (1)root (2)root-＞childptr[0]，或其等价形式 (3)root-＞childptr[i]，p++，或其等价形式 (4)placeBoosters(p) (5)degradation 解析：本题考查树结构的应用。
    根据题目中的说明，节点的M值表示从该节点出发到其所有叶子的信号衰减量的最大值。显然，叶子节点的M值为0。对于非叶子节点j，M(j)=max{M(k)+d(k)| k是j的孩子节点}。在此公式中，要计算节点的M值，必须先算出其所有子节点的M值。因此，需要对树进行后序遍历。
    对树中节点的运算应针对非空节点，因此空(1)处应填入root。变量degradation用于计算节点的信号衰减量。节点中的ChildNum表示当前节点的孩子数目，因此若“i＞＝root-＞ChildNum”，则root指向的节点是叶子。以下代码是对树进行后序遍历并计算节点的信号衰减量。
    p=(2)；
    for(;i root-＞ChildNum&&p；i++，p =(3)){
    p-＞M = 0；
    (4)；
    if(p-＞d+p-＞M＞Tolerance){/*在p所指节点中放置信号放大器*/
    p-＞boost = true；
    p-＞M = 0；
    }
    if(p-＞d + p-＞M ＞ degradation)
    degradation = p-＞d + p-＞M；
    }
    root-＞M=(5)；
    }
    分析以上代码可知，指针p用于指向子节点，其初始值应为第一个子节点“childptr[0]”的指针，因此空(2)处应填入“root-＞childptr[0]”，此后p依次指向下一个子节点，因此空(3)处填入“root-＞childpbtr[i]”或“p++”。
    由于树结构是递归的，因此，可用递归方法计算所有子节点的信号衰减量。在设计思路上，应考虑节点为叶子时的情况(递归终止)以及从子节点返回父节点后需要处理的情况。对于当前的子节点(childptr[i])，显然需要通过递归调用去处理，因此空(4)处应填入“placeBoosters(p)”
    在计算M值的过程中，对于某个节点i，其有一个子节点k满足d(k)+M(k)大于容忍值(p-＞d+p-＞M＞Tolerance)，则应在k处放置放大器(p-＞boost＝true)，否则，从节点i到某叶子节点的信号衰减量会超过容忍值，使得到达该叶子节点时信号不可用，而在节点i处放置放大器并不能解决到达叶子节点的信号衰减问题。
    当root所指节点的所有子节点的信号衰减量最大值求出来并按要求放置信号放大器后，就可以记录该节点的信号衰减量最大值了，因此空(5)处应填入“degradation”。

  • 第9题：

    关于XML节点树，下列描述错误的是（）。

    • A、同级节点拥有相同的父节点
    • B、除根节点外，所有节点都有一个父节点
    • C、有且必须只能有一个根节点
    • D、所有节点都必须有子节点

    正确答案:D

  • 第10题：

    在ZXMP-M800设备中，我们规定A向业务进入节点的一侧称为该节点的A侧，输出节点的一侧称为节点的B侧。


    正确答案:正确

  • 第11题：

    问答题
    一棵树有3度节点100个，2度节点200个，该树有叶子节点多少个，该树可以有多少个度为1的节点？

    正确答案： N.0=n2+2n3+1
    =200+2*100+1
    =401
    解析： 暂无解析

  • 第12题：

    填空题
    常规四叉树每个节点通常储存（）个变量，即（）子节点指针、（）个父节点指针和（）个节点值

    正确答案： 6,4,1,1
    解析： 暂无解析

  • 第13题：

    从有n个节点的顺序表中删除一个节点平均需要移动的节点个数是______。


    正确答案：n/2
    n/2 解析：从有n个节点的顺序表中删除一个节点平均需要移动的节点个数是n/2。

  • 第14题：

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


    正确答案：k-1
    k-1 解析：根据二叉树的性质可知：叶子节点等于双分支节点加1，因此叶子节点数为k，则左右子树皆非空的节点(双分支节点)的个数为k-1。

  • 第15题：

    在重排九宫问题中,启发函数H(x)＋D(x)中的D(x)表示( )。

    A.节点x与目标状态位置不同的棋子个数

    B.节点x与目标状态位置相同的棋子个数

    C.节点x的子节点数

    D.节点x所在的层数


    答案：D

  • 第16题：

    在一棵度为3的树中，度为3的节点有2个，度为2的节点有1个，度为1的节点有2个，那么，该树的叶节点数目为( )。

    A．4

    B．5

    C．6

    D．7


    正确答案：B
    解析：假设根节点度为零时，叶节点数为1；若树中每出现一个度为1的节点，则叶子数增加0个；每出现1个度为2的节点，叶子数增加1个；每出现1个度为3的节点，则叶子数增加2个……依此类推，每个度为m的节点，可增加m-1个叶子数。

  • 第17题：

    一个具有767个节点的完全二叉树，其叶节点个数为______

    A．383

    B．384

    C．385

    D．386


    正确答案：B
    解析：n0是度为0的节点总数(即叶子节点数)，n1是度为l的节点总数，n2是度为2的节点总数，由二叉树的性质可知：n0=n2+1，则完全二叉树的节点总数n为：n=n0+n1+n2，由于完全二叉树中度为1的节点数只有两种可能0或1，由此可得n0=(n+1)/2或n0=nJ2，合并成一个公式为：n0=(n+1)/2(注：此处表示整除)，即可根据完全二又树的节点总数计算出叶子节点数。

  • 第18题：

    在完全二叉树中，若一个节点是叶节点，则它没 ______。

    A．左子节点

    B．右子节点

    C．左子节点和右子节点

    D．左子节点、右子节点和兄弟节点


    正确答案：C

  • 第19题：

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

    A．高度

    B．层数

    C．度

    D．分支个数


    正确答案：C
    解析：节点的度是指一个节点的子树的个数。树的高度是指一棵树的叶节点的最大层数。节点的层数，根节点的层数为0，其它任何节点的层数等于它的双亲节点的层数加1。

  • 第20题：

    在一棵度为3的树中，度为3的节点数为n3个，度为2的节点数为n2个，则该树中叶子节点数为【 】


    正确答案：n2+2n2+1
    n2+2n2+1 解析：根据树的性质：树的节点数等于树各节点的度之和加1。设树中度为0的节点数为n0，度为1的节点数为n1，则n3+n2+n1+n0=3n3+2n2+n1+1，即n0=n2+2n3+1。

  • 第21题：

    一棵树有3度节点100个，2度节点200个，该树有叶子节点多少个，该树可以有多少个度为1的节点？


    正确答案: N.0=n2+2n3+1
    =200+2*100+1
    =401

  • 第22题：

    常规四叉树每个节点通常储存（）个变量，即（）子节点指针、（）个父节点指针和（）个节点值


    正确答案:6；4；1；1

  • 第23题：

    单选题
    关于XML节点树，下列描述错误的是（）。
    A

    同级节点拥有相同的父节点

    B

    除根节点外，所有节点都有一个父节点

    C

    有且必须只能有一个根节点

    D

    所有节点都必须有子节点


    正确答案： D
    解析： 暂无解析

相关内容