全部问题 > 当前问题

根节点是什么东西啊?谁来帮我解释一下

 

设数据元素的集合D={ 1,2,3,4,5 },则满足下列关系R的数据结构中为线性结构的是

A) R={ (1,2), (3,4), (5,1) }

 

B) R={ (1,3), (4,1), (3,2), (5,4) }

 

C) R={ (1,2), (2,3), (4,5) }

 

D) R={ (1,3), (2,4), (3,5) }

 

 

【解析】一个非空的数据结构如果满足以下两个条件:有且只有一个根节点;每一个节点最多有一个前件,也最多有一个后件,称为线性结构。不同时满足以上两个条件的数据结构就称为非线性结构。A选项中有两个根节点35故错误。B选项根节点为5,排列顺序为54132B选项正确。C选项有两个根节点14,故错误。D选项有两个根节点12,故错误。



完全看不懂解析 不知道什么是根节点 谁来帮我解释一下

1 2016-3-27 16:43:50

共 2 个回答

回廊影里 2016-3-27 17:02:36

就是最上面的节点

最佳答案

初一 2016-3-27 17:17:23

根节点就是最上面的节点  跟节点没有前件 只有后件   比如说A选项中R={ (1,2), (3,4), (5,1) }     (a,b)是二元组  表示a是b的前件   b是a的后件)

     你自己动手画画  就知道A有两个根节点  所以不属于线性结构       一画就懂了