问题
单项选择题
如果用llink-rlink法存储该二叉树,则各结点的指针域中共包含_______个空指针。
A.6
B.8
C.10
D.12
答案
参考答案:C
解析:[评析] 在有n个结点的二叉树的llink-rlink法存储表示中,必定有n+1个空指针。
如果用llink-rlink法存储该二叉树,则各结点的指针域中共包含_______个空指针。
A.6
B.8
C.10
D.12
参考答案:C
解析:[评析] 在有n个结点的二叉树的llink-rlink法存储表示中,必定有n+1个空指针。