问题
单项选择题
如果用 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个空指针。