填空题 在有n个结点的二叉树的llink—rlink法存储表示中,必定有 1空指针。

  • 1、
【正确答案】 1、n+1    
【答案解析】[解析] n个结点的树一共有2n个指针域,而树中只有n一1条边,故树中的空指针数目为2n-(n-1)=n(2-1)+1=n+1