企源知识库

含有100个结点的二叉树采用二叉链表存储时，空指针域NULL的个数是
A、99个
B、100个
C、101个
D、200个
【正确答案】：C
【题目解析】：当二叉树有n个结点时，其二叉链表上共有2n个指针域，其中只有n-1个指针域用于存放其左、右孩子的指针，剩下的n+l个指针域为空。