填空题
数据库
题号 #1543395
在有n个结点的二叉树的llirLk-rlink法存储表示中,必定有【 4 】个空指针。
参考答案
暂无
答案解析
n+1
【解析】根据二叉树的Lchild-Rchild法存储的定义,每个结点除存储结点自身的信息外还设有两个指针域Lchild和Rchild,分别指向结点的左子女和右子女。具有n个结点的二叉树中,一共有2n个指针域,其中只有n-1个用来指向结点的左右孩子。其余n+1个指针域为空。
【解析】根据二叉树的Lchild-Rchild法存储的定义,每个结点除存储结点自身的信息外还设有两个指针域Lchild和Rchild,分别指向结点的左子女和右子女。具有n个结点的二叉树中,一共有2n个指针域,其中只有n-1个用来指向结点的左右孩子。其余n+1个指针域为空。