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