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