单选题 在二叉树的二叉链表中，空指针数有______个，等于非空指针数加2。选项中n为二叉树结点数，n1是单分支结点数，n2是双分支结点数。
  • A.n+1
  • B.n1
  • C.n2
  • D.n1+1
【正确答案】 A
【答案解析】[解析] 对于有n个结点的二叉树，用二叉链表存储，其二叉链表中有2n个指针，其中有n-1个指针指向二叉树结点，剩下n+1个指针为空，所以空指针数等于非空指针数加2。