填空题 在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有 1个为空指针。
  • 1、
【正确答案】 1、n+1    
【答案解析】具有n个结点的二叉树中，一共有2n个指针域，其中只有n-1个用来指向结点的左右孩子，其余的n+1个指针为空指针。