早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

在一棵二叉树的二叉链表中,空指针数等于非空指针数加(55)。A.2B.1C.0D.-1

题目

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

A.2

B.1

C.0

D.-1

参考答案
正确答案:A
解析:当二叉树只有一个结点时,空指针数为2,非空指针数为0,空指针数比非空指针数多2。