n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为(45)个，其中(46)个用于链接子结点，(47)个空闲着。A．nB．n-1C．n+lD．n-2

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

A．n

B．n-1

C．n+l

D．n-2

第1题：

请教:2011年软件设计师考试考前密卷(二)－上午试题第1大题第20小题如何解答?

【题目描述】

●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

问题1

【参考答案与解析】：

正确答案：B

问题2

【参考答案与解析】：

正确答案：A

问题3

【参考答案与解析】：

正确答案：C

答案分析：

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

第2题：

95、对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为_______个，其中n-1个用于链接孩子结点。

完全;[log2（n+1）];最大;n
第3题：

若二叉树用二叉链表作存储结构，则在n个结点的二叉树链表中只有n-1个非空指针域。

B
第4题：

13、若二叉树用二叉链表作存储结构，则在n个结点的二叉树链表中只有n-1个非空指针域。

B
第5题：

1、n个结点的二叉树，若用二叉链表作为存贮结构，则非空链域的个数为（） A. n B. 2n C. n-1 D. n+1
A．n
B．2n
C．n-1
D．n+1

正确