柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
一棵二叉树共有25个节点,其中5个是叶子节点,则度为1的节点数为( )。
A.16
B.10
C.6
D.4
热度🔥410
参考答案:A
解析:
【解析】根据二叉树的性质3:在任意一棵二叉树中,度数为0的叶子节点总是比度数为2的节点多一个,所以本题中度数为2的节点时5-1=4个,所以度数为1的节点的个数时25-5-4=16个。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
以下选项中叙述错误的是
下列叙述中正确的是
标签
二级ACCESS
节点
度数
叶子
16