问题
单项选择题
n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为 (45) 个，其中 (46) 个用于链接子结点， (47) 个空闲着。
（46）处填（）。
A．n-1
B．n
C．n+l
D．n-2
答案
参考答案：A
搜题请搜索小程序“爱下问搜题”
n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为 (45) 个，其中 (46) 个用于链接子结点， (47) 个空闲着。
（46）处填（）。
A．n-1
B．n
C．n+l
D．n-2
参考答案：A