任何非空树中有且仅有一个结点没有前驱结点，该结点就是树的【 】。

已知sq是带头结点的非空单链表，且*p结点既不是第一个结点，也不是最后一个结点，则

①删除*p结点的直接后继结点的语句序列。

②删除*p结点的直接前驱结点的语句序列。

③删除*p结点的语句序列。

④删除第一个结点的语句序列。

⑤删除最后一个结点的语句序列。

【题目描述】

●n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为 (45) 个，其中 (46) 个用于链接子结点， (47) 个空闲着。

(45) A．n

B．n-1

C．n+1

D．n-2

(46) A．n-1

B．n

C．n+1

D．n-2

(47) A．n+10

B．n

C．n+1

D．n+9

【解析】①二叉树中每个结点有两个子链域，故n个结点有n-1个左、右子链域。②除根结点之外,其他每个结点都有且仅有一个分支，故n个结点的二叉树中有n-1个分支；而这些分支是由上一层结点的子链域发出的，因此n个结点的二叉树中有n-1个链域链接孩子。③空闲的孩子链域数=2n-（n-1)=n+1。

【我的疑问】（如下，请求专家帮助解答）

二叉链树有n个节点 那应该有2n个子链域 为什么是n-1？

n个节点有n-1个分支？ 请大家为我解答下 谢谢了

在数据库系统中，把具有以下两个特征的模型称为网状模型。 ①允许有一个以上的结点没有双亲 ②有且仅有一个结点无双亲 ③根以外的结点有且仅有一个双亲 ④一个结点可以有多个双亲 以下各项组合中符合题意的是()。

A．①和③

B．②和③

C．①和④

D．②和④