题目内容
(请给出正确答案)
[主观题]
树形结构中元素之间存在一对多的关系。
如搜索结果不匹配,请 联系老师 获取答案
第6题
线性结构存在惟一的没有前驱的首元素,树存在惟一的没有前驱的根结点:线性结构存在惟一的没有后继的尾元素,树存在多个没有后继的叶子;线性结构其余元素均存在惟一的前驱元素和后继元素,树其余结点均存在 (23) 。
由此可见,由于线性结构是一个 (24) 结构,元素之间存在的是 (25) 的关系,而树是一个 (26) 结构,元素之间存在的是 (27) 的关系。
(23) A.惟一的前驱元素和后继元素
B.惟一的前驱(双亲)结点和多个后继(孩子)结点
C.叶子
D.一对一
(24) ~(27) A.一对一
B.一对多
C.顺序
D.层次
第7题
A、树和二叉树是两种不同的树形结构。
B、树中元素之间是多对多的关系。
C、一棵有 n 个结点的树中,无论其度是多少,分支数必定为 n-1。
D、对一棵树进行先根遍历和后根遍历时,其叶子结点出现的相对次序都是相同的。
E、一棵树上的任一结点要么是叶子,要么是内部结点。
F、在一棵树的先根遍历序列中,若结点 u 出现在结点 v 之前,则 u 必定是 v 的祖先。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!