填空题
在有n个结点的二叉树的llink—rlink法存储表示中,必定有
1
空指针。
1、
【正确答案】
1、n+1
【答案解析】
[解析] n个结点的树一共有2n个指针域,而树中只有n一1条边,故树中的空指针数目为2n-(n-1)=n(2-1)+1=n+1
提交答案
关闭