问题
单项选择题
(11)至(13)题基于下图所示的二叉树:
如果用llink-rlink法存储该二叉树,则各结点的指针域中共包含多少个空指针
答案
参考答案:C
解析: llink指针指向结点的左子女,rlink指针指向结点的右子女。
二叉树的llink-rlink法存储表示如下图。
[*]
有n个结点的二叉树的llink-rlink法存储表示中,必定有n+1个结点。该二叉树有共9个结点,因此包含10个空指针。本题的答案为C。