问题 填空题

在有n个结点的二叉树的llink - rlink法存储表示中,n个结点所含有的2n个指针中,必有 【3】 个为空指针。

答案

参考答案:n+1

解析: 按二叉树的llink-rlink法存储方法的特点,分别令n=1,2,3,计算得空指针的个数分别是2,3,4。实际上,每当增加一个结点时,将会多出两个新的空指针,但原先的空指针将减少一个。依次类推即可得出正确答案n+1。本题也可根据二叉树的定义直接求得。

单项选择题
单项选择题