一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
- A.219
- B.229
- C.230
- D.231
热度🔥320
参考答案：B
解析：
【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。
【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列 If 语句的功能是统计性别为男、职称为副教授以上且年龄小于40岁的人数，错误的语句是
下列叙述中正确的是
以下fun函数的功能是将形参s所指字符串内容颠倒过来
void fun( char *s )
{ int i, j, k;
for( i=0, j=strlen(s) __________ ; i
关于操作型数据和DSS型数据特征有如下说法
Ⅰ.操作型数据更新频率高，DSS型数据一般不更新
Ⅱ.操作型数据对性能要求宽松，DSS型数据对性能要求高
Ⅲ.操作型数据是详细的，DSS型数据是综合的
Ⅳ.操作型数据有冗余，DSS型数据无冗余
Ⅴ.操作型数据处理需求事先可知，DSS型数据处理需求事先不明确
以上说法正确的是（）
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是（ ）。
