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

相似题目

• 在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有（）个前驱结点；最后一个结点（）后续结点，其余每个结点有且只有1个后续结点。

  查看最佳答案

• 多个结点连接在一个中心结点上构成的是树型拓扑结构。

  A . 正确 B . 错误

  查看最佳答案

• 树型结构的主要特征是结点之间存在着一种层次的关系，数据元素之间的关系是（）。在图型结构中，任何两个结点之间都可能存在着联系。数据元素之间存在着（）的关系。

  查看最佳答案

• 在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和中根遍历，则具有相同的结果。

  A . 正确 B . 错误

  查看最佳答案

• 在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点（）后续结点，其余每个结点有且只有1个后续结点。

  查看最佳答案

• 树型目录结构中的树枝结点表示DOS中的（）。

  查看最佳答案

• 在图形结构中，每个结点的前驱结点数和后续结点数可以（）。

  查看最佳答案

• 树型目录结构中的树根结点表示DOS的（）。

  查看最佳答案

• 设具有n个结点的完全二叉树的第1层为根结点，若一个结点i满足2i>n，则该结点没有（）。

  A . 左子结点 B . 右子结点 C . 左子结点和右子结点 D . 左子结点、右子结点和兄弟结点

  查看最佳答案

• （）结构实际上是星型结构的发展和扩充，是一种倒树型的分级结构，具有根结点和各分支结点。

  A . A.总线型 B . B.星型 C . C.环型 D . D.树型

  查看最佳答案

• 6． 在线性结构中，第一个结点 （填“有或没有”） 前驱结点，其余每个结点有且只有 1个前驱结点；最后一个结点 （填“有或没有”）后续结点，其余每个结点有且只有1个后续结点。

  查看最佳答案

• 层次模型中，根结点以外的结点可以没有父结点。

  查看最佳答案

• 在树形结构中，树的根结点没有【 】。

  查看最佳答案

• 每个结点都通过通信线路与一个中心结点相连，这是( )拓扑结构。

  A、星型 B、树型 C、总线型 D、环型

  查看最佳答案

• 在树中，一个结点的直接子结点的个数称为该结点的______。

  查看最佳答案

• 树型结构的主要特征是结点之间存在着一种层次的关系，数据元素之间的关系是________的关系。在图型结构中，任何两个结点之间都可能存在着联系，数据元素之间存在着_____的关系。

  查看最佳答案

• 树形结构中根结点、叶子结点等的说法正确的是（）

  A、在树形结构中，树根结点没有前驱结点 B、树形结构中除根结点外，每个结点有且只有1个前驱结点 C、叶子点没有后续结点 D、除叶子结点外，其余每个结点的后续结点数可以任意多个

  查看最佳答案

• 【填空题】线性结构的特点是：每个结点有且仅有一个前件，每个结点有且仅有一个后件；只有一个______没有前件。 答案:根结点

  查看最佳答案

• 【填空题】在树形结构中，除了树根结点以外，其余每个结点只有（) 个前驱结点。

  查看最佳答案

• 假设二叉树采用二叉链存储结构存储。设计一个算法，输出从每个叶子结点到根结点的逆路径。

  查看最佳答案

• 假设一棵树的存储结构采用父站点表示法，父结点指针数组为intparent[maxSize]，其中maxSize表示父结点指针数组的最大结点个数。树中各个结点按先根遍历次序存放，根结点存于parent[0].试编写一个函数，计算p厨指结点和q所指结点的最近公共祖先结点。

  查看最佳答案

• 线性表中除了头结点，每个结点只能有唯一的“直接前驱（）

  是 否

  查看最佳答案

• 散列文件中的每个散列地址，又称为桶，其对应单链表中的第一个结点称为（)，其余结点称为（)。

  查看最佳答案

• 在层次模型中根结点以外的其他结点有且仅有一个双亲结点（）

  是 否

  查看最佳答案