niusouti.com

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

题目

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

相似考题

1.●下面是关于树和线性结构的描述：线性结构存在惟一的没有前驱的 (18) ，树存在惟一的没有前驱的 (19) ：线性结构存在惟一的没有后继的 (20) ，树存在多个没有后继的 (21) ；线性结构其余元素均存在 (22) ，树其余结点均存在惟一的前驱(双亲)结点和多个后继(孩子)结点。由此可见，由于线性结构是一个顺序结构，元素之间存在的是一对一的关系，而树是一个层次结构，元素之间存在的是一对多的关系。(18) ～(21) A．根结点B．首元素C．尾元素D．叶子(22) A．惟一的前驱元素和后继元素B．惟一的前驱(双亲)结点和多个后继(孩子)结点C．叶子D．一对一

2.除了第1个和最后一个结点外,其余结点有且只有一个前驱结点和后继结点的数据结构为(),每个结点可有任意多个前驱和后继结点数的结构为。

3.树是n(n＞=0)个结点的有限集合，下列有关树的定义正确的是( )。A．对于非空树，只有一个没有前驱的结点，称为树根B．对于非空树，每个结点至少有一个后继C．对于非空树，每个结点可以有多个前驱D．除根结点之外，每个结点都存在唯一一条从根结点到该结点的路径

4.在树型结构中，根结点没有 【 】结点，其余每个结点有且仅有 【 】个前驱结点：叶结点没有后继结点，其余每个结点的 【 】结点数不受限制。

更多“树中的结点可以没有后继结点,可以只有一个后继结点,也可以有多个后继结点。树的定义是一个【】定义。 ”相关问题

  • 第1题：

    下面对非空线性表的逻辑特征描述，正确的是【】

    A．只有一个结点没有直接前趋

    B．只有一个结点没有直接后继

    C．除首尾结点外，任何一个结点都有且仅有一个直接前趋和一个直接后继

    D．任何一个结点都有可能有多个直接前趋和多个直接后继


    正确答案：ABC
    [解析]对于非空线性表，只有一个结点没有直接前趋，那是开始结点；只有一个结点没有直接后继，那是终端结点；其余结点都有且仅有一个直接前趋和一个直接后继，不会有多个直接前趋和多个直接后继．这才是线性结构的特点．

  • 第2题：

    以下说法错误的是（）。

    A．树型结构的特点是一个结点可以有多个直接前驱

    B．树型结构的特点是一个结点可以有多个直接后继

    C．树型结构可以表达（组织）更复杂的数据

    D．树（及一切树型结构）是一种“分支层次”结构


    B 树的唯一根结点无前驱，叶子结点可以有多个前驱且无后继，树的其他结点可以有多个后继但只能有一个前驱。

  • 第3题：

    59、非空线性表中每个结点都可以有多个后继结点。


    错误

  • 第4题：

    除了第1个和最后一个结点外，其余结点有且只有一个前驱结点和后继结点的数据结构为（），每个结点可有任意多个前驱和后继结点数的结构为（）。
    线性结构；非线性结构
    略

  • 第5题：

    树型结构的特点是：任意一个结点（）。 A、可以有多个直接前趋 B、可以有多个直接后继 C、至少有1个前趋 D、只有一个后继

    A．A

    B．B

    C．C

    D．D


    B

相关内容