单选题
n个结点的二叉树,若用二叉链表作为存贮结构,则左、右子链域的总数为
(45)
个,其中
(46)
个用于链接子结点,
(47)
个空闲着。
A、
n
B、
n-1
C、
n+l
D、
n-2
【正确答案】
B
【答案解析】
A、
n-1
B、
n
C、
n+l
D、
n-2
【正确答案】
A
【答案解析】
A、
n+10
B、
n
C、
n+1
D、
n+9
【正确答案】
C
【答案解析】
[解析] ①二叉树中每个结点有两个子链域,故n个结点有n-1个左、右子链域。②除根结点之外,其他每个结点都有且仅有一个分支,故n个结点的二叉树中有n-1个分支;而这些分支是由上一层结点的子链域发出的,因此n个结点的二叉树中有n-1个链域链接孩子。③空闲的孩子链域数=2n-(n-1)=n+1。
提交答案
关闭