柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
A.219
B.229
C.230
D.231
热度🔥350
参考答案: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年计算机等级考试题库
推荐
下列关于字段属性的叙述中,正确的是( )。
假设某文件系统的物理结构采用类UNIX的二级索引结构。主索引表有12项,前10项给出文件前10块的磁盘地址,第11项给出一级索引表的地址,第12项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块,可存放100个磁盘地址。在找到主索引表之后,要访问文件的第1000块,还需要启动多少次磁盘?
每个物理网络都有自己的MTU,MTU主要规定
在文件系统中,文件存储空间的分配单位通常是
下列选项中,错误的一项是( )。
标签
计算机二级Office
sub
80
节点
229