层次模型中，根结点以外的结点可以没有父结点。
相似题目
-
在Quillian和Collins的层次网络模型中，结点代表（），连线表示它们之间的关系。
-
设根结点的层次为0，则高度为k的二叉树的最大结点数为（）。
-
在网络的各个结点上，为了顺利实现OSI模型中同一层次的功能，必须共同遵守的规则，叫做（）
-
层次数据模型中，一个子结点至多有（）个父结点。
-
设具有n个结点的完全二叉树的第1层为根结点，若一个结点i满足2i>n，则该结点没有（）。
-
网状结构中，一个结点可以有多个父结点，也可以是多个结点无父结点。
-
层次数据模型中，只有一个结点，无父结点，它称为__________。
-
层次模型是一个以记录类型为结点的有向树，这句话是否正确?
-
层次模型除根结点外，其他的子结点可以有多个父结点。
-
（ ）模型是以记录型为结点构成的树，它把客观问题抽象为一个严格的自上而下的层次关系，在层次模型中，只存在一对多的实体关系，每个结点表示一个记录类型，结点之间的连线表示记录类型之间的联系。
-
在树形结构中，树的根结点没有【 】。
-
若按层次顺序将一棵有n个结点的完全二叉树的所有结点编号为1到n，那么，当i为_________且不等于1时，结点i的左兄弟是结点i-1，否则结点i没有左兄弟；当i≤(n-1)／2时，结点i的右子女是__________，否则结点i没有右子女。
-
在树型结构中，根结点没有 【 】结点，其余每个结点有且仅有 【 】个前驱结点：叶结点没有后继结点，其余每个结点的 【 】结点数不受限制。
-
层次数据模型中，一个子结点至多有（）
-
层次模型中，根结点以外的结点至多可有__1__个父结点（）
-
【填空题】线性结构的特点是：每个结点有且仅有一个前件，每个结点有且仅有一个后件；只有一个______没有前件。 答案:根结点
-
将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是（）。
-
用顺序存储的方法，将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中，若结点R[i]有双亲（即父结点)，则其双亲是（);该树中编号最大的非叶结点是（)。
-
假设一棵树的存储结构采用父站点表示法，父结点指针数组为intparent[maxSize]，其中maxSize表示父结点指针数组的最大结点个数。树中各个结点按先根遍历次序存放，根结点存于parent[0].试编写一个函数，计算p厨指结点和q所指结点的最近公共祖先结点。
-
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点i的右兄弟是结点 【2】 ，否则结点i没有右兄弟。
-
按照OSI参考模型，网络中每个结点都有相同的层次，不同结点的对等曾使用相同的______。
-
1、设二叉树采用二叉链表方式存储，root指向根结点，r所指结点为二叉树中任一给定的结点。则可以通过改写（）算法，求出从根结点到结点r之间的路径。
-
在层次模型中根结点以外的其他结点有且仅有一个双亲结点（）
-
在（）中根结点以外的其他结点有且仅有一个双亲结点