导航：题目详情 | 答案解析 | 相关问题 | 最新问题

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

计算机 2018-05-01 21:07:45 指针, 已帮助人

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

A．2

B．1

C．0

D．-1

请帮忙给出正确答案和分析，谢谢！

热搜：二叉排序树的查找效率与二叉树的树形有关

答案解析

难度★★☆ 搜索

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