柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
A.219
B.229
C.230
D.231
热度🔥377
参考答案:B
解析:
二叉树中,度为0的节点数等于度为2的节点数加1,即n
2
=n
0
-1,叶子节点即度为0,即n
0
=80,故n
2
=79,总结点数为n
0
+n
1
+n
2
=80+70+79=229,所以本题答案为B。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
窗体中有文本框Text1、Text2和Text3。运行时在Text1中输入整数m,在Text2中输入整数n(m
下列关于Windows 2003系统下WWW服务器配置的描述中,错误的是()
在可变分区存储管理方案中,在对一个分区进行回收时,若该分区的起始地址加长度等于空闲区表中某个登记项所表示空闲区的起始地址,则表示
在虚拟页式存储管理系统中,LRU算法是指
软件生存周期中,解决软件“做什么”的阶段是( )。
标签
计算机二级Office
sub
80
节点
229