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