含有100个结点的二叉树采用二叉链表存储时,空指针... - 数据结构导论 - 自学考试一点通

单选题

👁️ 浏览量：

返回章节

试题题干

含有100个结点的二叉树采用二叉链表存储时,空指针域NULL的个数是（）

A

99个

B

100个

C

101个

D

200个

参考答案

正确答案：

试题解析

具有n个结点的二叉树中,有2n个指针域，其中只有n-1个用来指向结点的左、右孩子,其余的n+1个指针域为NULL。