柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
A.16
B.10
C.6
D.4
热度🔥221
参考答案:A
解析:
二叉树中,度为0的节点数等于度为2的节点数加1,即n
2
=n
0
-1,叶子节点即度为0,即n
0
=5,故n
2
=4,总结点数为n
0
+n
1
+n
2
=5+n
1
+4=25,所以n
1
=16,本题答案为A。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
有以下程序 #include main() { char b[3][10]; int i; for (i=0; i 则输出结果是
大学下面有若干学院,每个学院有一名院长(不可兼任),则实体学院和实体院长的联系是( )。
在Word文档中包含了文档目录,将文档目录转变为纯文本格式的最优操作方法是( )。
标签
计算机二级Office
sub
节点
16
25