问题
单项选择题
如果用llink-rlink法存储该二叉树,则各结点的指针域中共包含( )个空指针。
答案
参考答案:C
解析: 二叉树的存储通常采用链接方式,即每个结点除存储结点自身信息外再设置两个指针域llink和rlink,分别指向结点的左子树和右子树。当结点的某个孩子为空时,则相应的指针值为空。所以该二叉树的存储表示如下图,共有10个空指针。
[*]
如果用llink-rlink法存储该二叉树,则各结点的指针域中共包含( )个空指针。
参考答案:C
解析: 二叉树的存储通常采用链接方式,即每个结点除存储结点自身信息外再设置两个指针域llink和rlink,分别指向结点的左子树和右子树。当结点的某个孩子为空时,则相应的指针值为空。所以该二叉树的存储表示如下图,共有10个空指针。
[*]