柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
A.5
B.4
C.3
D.2
热度🔥430
参考答案:A
解析:
【解析】在树结构中,一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树,度为0的节点(即叶子节点)总是比度为2的节点多一个。二叉树中有13个节点,设叶子节点个数为n0,度为1的节点个数为4,设度为2的节点个数为n2。13=n0+4+n2且n0=n2+1,则n0=5,n2=4。A选项正确。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在成绩中要查找成绩≥80且成绩≤90的学生,正确的条件表达式是( )
若要使用C数学库中的sin函数,需要在源程序的头部加上 #include 关于引用数学库,以下叙述正确的是
某校园网采用RIPv1路由协议,通过一台Cisco路由器R1互连2个子网,地址分别为213.33.56.0和213.33.56.128,掩码为255.255.255.128,并要求过滤g0/1接口输出的路由更新信息。那么R1正确的路由协议配置是()
下图是网络地址转换NAT的一个示例。 图中①和②是转换前后的地址,它们依次应为()
RTOS响应时间的具体指标不包括如下哪一项?
标签
二级ACCESS
节点
个数
n0
13