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