柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
A.该二叉树有49个叶子结点
B.该二叉树有51个叶子结点
C.该二叉树有50个叶子结点
D.不存在这样的二叉树
热度🔥565
参考答案:D
解析:
在二叉树中,只存在度为0、1、2的结点,度为1的结点为50,所以度为0和度为2的结点总数为100,而根据二叉树的性质,度为0的结点总是比度为2的结点多一个,所以不可能出现两者相加为100的情况,故不存在这样的二叉树。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列对IPv6地址FE80:0:0:0801:FE:0:0:04A1的简化表示中,错误的是()
在客户-服务器模型中,服务器响应客户的请求有两种实现方案,它们是并发服务器方案和
在UML类图中,类与类之间存在依赖、关联、聚合、泛化等关系,其中,类与类之间相互联系最强的关系是
光盘是一种已广泛使用的外存储器,英文缩写CD-ROM指的是( )。
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树中的叶子结点数为( )。
标签
计算机二级Office
50
叶子
存在
100