niusouti.com

产品树中的部件是指根结点或下级结点。

题目

产品树中的部件是指根结点或下级结点。

相似考题

1.对n个结点的二叉树,按()遍历顺序对结点编号(号码为1~n)时,任一结点的编号等于其左子树中结点的最大编号加1,又等于其右子树中结点的最小编号减1。A.前根B.中根C.后根D.层次

2.产品树中的()应是产品的装配图。A.中心结点B.中间结点C.根结点D.子结点

3.产品树中的部件是指根结点或下级结点。A．错误B．正确

4.某二叉树的先根遍历序列和后根遍历序列相同,则该二叉树的特征是()。A.高度等于其结点数B.任一结点无左孩子C.任一结点无右孩子D.空或只有一个结点

更多“产品树中的部件是指根结点或下级结点。”相关问题

  • 第1题：

    产品树由根结点和下级结点构成。

    A．错误

    B．正确


    参考答案：B

  • 第2题：

    产品树中的根结点应是产品的示意图。()


    本题答案：错

  • 第3题：

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

    A．10

    B．9

    C．8

    D．7


    正确答案：B
    解析：根据图论原理，树中结点个数=边的数目+1．题中，有5个度为1的结点，4个度为2的结点和2个度为3的结点，那么，设叶子节点个数为x，则有：x+5+4+2=5+4*2+2*3+1．所以，叶子结点个数为9。

  • 第4题：

    树中的结点可以没有后继结点，可以只有一个后继结点，也可以有多个后继结点。树的定义是一个【 】定义。


    正确答案：递归
    递归 解析：树是n0个结点的有限集合，n=0时则称为空树。在一棵非空树中，仅有一个结点称为根结点；n＞ 1时，其余的结点可分为若干个不相交的集合，其中每一个集合本身又是一棵树，这些集合称为根结点的子树。显然，树的这个定义是一个递归定义。

  • 第5题：

    树的度是指( )。

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

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

    C．树的结点个数

    D．叶子结点个数


    正确答案：B
    解析：树中结点拥有的子树个数称为结点的度，树的度是树内各结点的度的最大值，也就是树内结点拥有子树的最大值。

  • 第6题：

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

    （61）

    A. 10

    B. 9

    C. 8

    D. 7


    正确答案：B

  • 第7题：

    动生成产品树时，（）明细表中的信息可添加到产品树下级结点中。

    • A、零件图
    • B、技术说明
    • C、装配图
    • D、产品

    正确答案:C

  • 第8题：

    设有一棵深度为5的完全二叉树，第5层上有3个结点，该树共有（）个结点。（根所在结点为第1层）


    正确答案:18

  • 第9题：

    产品树中的（）应是产品的装配图。

    • A、中心结点
    • B、中间结点
    • C、根结点
    • D、子结点

    正确答案:C

  • 第10题：

    单选题
    某二叉树的先根遍历序列和后根遍历序列正好相反，则该二叉树具有的特征是（）。
    A

    高度等于其结点数

    B

    任一结点无左孩子

    C

    任一结点无右孩子

    D

    空或只有一个结点


    正确答案： D
    解析： 任一结点都无左孩子或任一结点都无右孩子

  • 第11题：

    单选题
    产品树中的（）是指根结点或下级结点。
    A

    配件

    B

    组件

    C

    标准件

    D

    专用件


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

  • 第12题：

    单选题
    产品树由根结点和（）结点构成。
    A

    下级

    B

    中间

    C

    附属

    D

    次要


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

  • 第13题：

    产品树中的()是指根结点或下级结点。

    A、配件

    B、组件

    C、标准件

    D、专用件


    本题答案：B

  • 第14题：

    产品树由根结点和()结点构成。

    A、下级

    B、中间

    C、附属

    D、次要


    本题答案：A

  • 第15题：

    二叉树的先根遍历序列中，除根结点外，任一结点均处在其双亲结点的__________．


    正确答案：
    后面

  • 第16题：

    如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点?

    A．先根

    B．中根

    C．后根

    D．层次


    正确答案：B
    解析：中根序列的顺序从逻辑上来说总是“左-根-右”，在本题中，这样的遍历顺序正好构成一个递增序列。

  • 第17题：

    下列有关树的叙述中不正确的是【】

    A．二叉树中每个结点有两个子结点，而树无此限制，因此二叉树是树的特殊情况

    B．当K≥1时高度为K的二叉树至多有2k-l个结点

    C．将一棵树转换成二叉树后，根结点没有左子树

    D．哈夫曼树是带权路径最短的树，路径上权值较大的结点离根较近


    正确答案：ABC
    [解析]二叉树是树形结构的一个重要类型,二叉树不是树，也不是树的特殊情况．当K1时高度为K的二叉树至多有2k-1个结点，而不是2k-1个结点．由于树的根结点没有兄弟，将一棵树转换成二又树后根结点没有右子树．

  • 第18题：

    产品树由根结点和下级结点构成。


    正确答案:正确

  • 第19题：

    若二叉树的一个叶子结点是某子树中根遍历序列中的第一个结点，则它必然是该子树后根遍历序列中的（）个结点。


    正确答案:第一

  • 第20题：

    二叉树指（）。

    • A、是四叉树的一种特例
    • B、其表达中的结点分两类
    • C、每个结点对应具有相同特性的像素组成的长方阵
    • D、其表达图像所需的结点数总比四叉树所需的结点数少

    正确答案:A

  • 第21题：

    判断题
    产品树中的部件是指根结点或下级结点。
    A

    对

    B

    错


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

  • 第22题：

    填空题
    若二叉树的一个叶子结点是某子树中根遍历序列中的第一个结点，则它必然是该子树后根遍历序列中的（）个结点。

    正确答案： 第一
    解析： 暂无解析

  • 第23题：

    单选题
    产品树中的（）应是产品的装配图。
    A

    中心结点

    B

    中间结点

    C

    根结点

    D

    子结点


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

相关内容