问题
单项选择题
n个结点的二叉树,若用二叉链表作为存贮结构,则左、右子链域的总数为 (45) 个,其中 (46) 个用于链接子结点, (47) 个空闲着。
(45)处填()。
A.n
B.n-1
C.n+l
D.n-2
答案
参考答案:B
n个结点的二叉树,若用二叉链表作为存贮结构,则左、右子链域的总数为 (45) 个,其中 (46) 个用于链接子结点, (47) 个空闲着。
(45)处填()。
A.n
B.n-1
C.n+l
D.n-2
参考答案:B