填空题
在有n个结点的二叉树的llink-rlink法存储表示中,必定有
1
个空指针。
1、
【正确答案】
1、n+1
【答案解析】
[解析] 根据二叉树的Lchild-Rchild法存储的定义,每个结点除存储结点自身的信息外还设有两个指针域Lchild和Rchild,分别指向结点的左子女和右子女。具有n个结点的二叉树中,一共有2n个指引域,其中只有n-1个用来指向结点的左右孩子。其余n+1个指针域为空。
提交答案
关闭