问题
单项选择题
| <1>第(13)～(15)题基干如下所示的二叉树。
|
如果用llink-rlink 法存储该二叉树，则各结点的指针域中共包含多少个空指针
A．0
B．4
C．8
D．12
答案
参考答案：A
解析： 一颗二叉树中，假设有N个点，则有N+1个空指针域，N-1个非空域。
搜题请搜索小程序“爱下问搜题”
| <1>第(13)～(15)题基干如下所示的二叉树。
|
如果用llink-rlink 法存储该二叉树，则各结点的指针域中共包含多少个空指针
A．0
B．4
C．8
D．12
参考答案：A
解析： 一颗二叉树中，假设有N个点，则有N+1个空指针域，N-1个非空域。