问题
单项选择题
在一棵二叉树的二叉链表中,空指针数等于非空指针数加()。
A.2
B.1
C.0
D.-1
答案
参考答案:A
解析:
当二叉树只有一个结点时,空指针数为2,非空指针数为0,空指针数比非空指针数多2。
在一棵二叉树的二叉链表中,空指针数等于非空指针数加()。
A.2
B.1
C.0
D.-1
参考答案:A
解析:
当二叉树只有一个结点时,空指针数为2,非空指针数为0,空指针数比非空指针数多2。