一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为( )。

admin2015-08-09 43

问题一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为( )。

选项 A、219
B、229
C、230
D、231

答案B

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n₂=n₀-1，叶子节点即度为0，n₂=79，总节点数为n₀+n₁+n₂=80+70+79=229，答案为B。

转载请注明原文地址:https://kaotiyun.com/show/kQDp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是()。point(char*pt);main(){charb[4]={’a’,’c’,’s’,’f’},*pt=b;pt=point(pt);printf("%c\n",*pt);
若有下列说明和语句，则对结构体变量st中成员i的引用方式不正确的是()。Structstu{inti;intname;}st,*p;p=&St;
下列程序的输出结果是______。#include＜stdio.h＞main(){intx=10,y=10,i;for(i=0;x＞8;y=++)printf("%d%d",X--,y);}
下列程序的输出结果是()。#include＜stdio.h＞voidmain(){intb[6]-＜2,4,6,8,10,12};int*p=b,**q=&p;printf("%d",*(p++));
下列能正确定义一维数组的选项是()。
假定w、x、y、m均为血型变量，则执行下列的语句后，m的值是()。w=6,x=4,y=3;m=(w＜x)?w:x;m=(m＜y)?m:y;
下列叙述中错误的是()。
有下列二叉树，对此二叉树前序遍历的结果为()。　　　　　　　
树是结点的集合，它的根结点数目是

随机试题

A、轮状病毒性肠炎B、空肠弯曲菌肠炎C、慢性腹泻D、生理性腹泻E、迁延性腹泻腹泻病程超过2个月的是（）
物质的量浓度的单位名称是“摩尔每升”，其符号可允许的写法（非运算时）有()。
关于葡萄糖重吸收的叙述，错误的是
久服较大剂量生甘草可引起
P公司与Q公司签订了一份供货合同，合同标的价值500万元，合同约定，由P公司负责送货上门到Q公司，货到后Q公司一次性付清价款，货物在运送途中的风险由Q公司承担，Q公司先交120万元给P公司作为定金。请问该合同的效力如何?
某培训机构招聘教师时按星座设定招聘条件，称：“处女座、天蝎座不要，摩羯座、天秤座、双鱼座优先。”据招聘单位解释，因处女座和天蝎座的员工个性强势，容易跳槽，故不愿招聘，并认为按星座招录虽涉嫌就业歧视，但目前法律没有明文禁止。对此，应聘者向劳动监察部门投诉。劳
根据风险责任分配的一般原则，可将招标采购的风险分为()
Don’tforgettoremindmeofreturningthebookstothelibrary.
定制公交是常规公交的补充，是公共交通的服务升级。它通过大数据应用及智能算法等技术的实现，来满足公众不同场景下的精准需求，提升公众的整体出行体验，为公众提供更加便捷、舒适、优质的服务，属于高科技、按需服务的新型公共交通服务。　　根据上述定义，以下属于定制公
A、Hismanneristoorudetobear.B、Hiswarrantyisoutofdate.C、Hedestroyedthepurchasepurposefully.D、Heusedthemachine

最新回复(0)

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为( )。

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。point(char*pt);main(){charb[4]={’a’,’c’,’s’,’f’},*pt=b;pt=point(pt);printf("%c\n",*pt);

若有下列说明和语句，则对结构体变量st中成员i的引用方式不正确的是()。Structstu{inti;intname;}st,*p;p=&St;

下列程序的输出结果是______。#include＜stdio.h＞main(){intx=10,y=10,i;for(i=0;x＞8;y=++)printf("%d%d",X--,y);}

下列程序的输出结果是()。#include＜stdio.h＞voidmain(){intb[6]-＜2,4,6,8,10,12};int*p=b,**q=&p;printf("%d",*(p++));

下列能正确定义一维数组的选项是()。

假定w、x、y、m均为血型变量，则执行下列的语句后，m的值是()。w=6,x=4,y=3;m=(w＜x)?w:x;m=(m＜y)?m:y;

下列叙述中错误的是()。

有下列二叉树，对此二叉树前序遍历的结果为()。

树是结点的集合，它的根结点数目是

A、轮状病毒性肠炎B、空肠弯曲菌肠炎C、慢性腹泻D、生理性腹泻E、迁延性腹泻腹泻病程超过2个月的是（）

物质的量浓度的单位名称是“摩尔每升”，其符号可允许的写法（非运算时）有()。

关于葡萄糖重吸收的叙述，错误的是

久服较大剂量生甘草可引起

根据风险责任分配的一般原则，可将招标采购的风险分为()

Don’tforgettoremindmeofreturningthebookstothelibrary.

A、Hismanneristoorudetobear.B、Hiswarrantyisoutofdate.C、Hedestroyedthepurchasepurposefully.D、Heusedthemachine

下列程序的输出结果是()。point(charpt);main(){charb[4]={’a’,’c’,’s’,’f’},pt=b;pt=point(pt);printf("%c\n",*pt);

有下列二叉树，对此二叉树前序遍历的结果为()。　　　　　　　