问题 单项选择题

在一棵二叉树的二叉链表中,空指针数等于非空指针数加()。

A.2

B.1

C.0

D.-1

答案

参考答案:A

解析:

当二叉树只有一个结点时,空指针数为2,非空指针数为0,空指针数比非空指针数多2。

单项选择题
单项选择题