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

admin2009-01-15 38

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

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

答案2

解析在任意二叉树中，度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点，所以有69个度为2的结点。该二叉树中总结点数为：度为2的结点数+度为1的结点数+度为0的结点数=69+80+70=219。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面属于黑盒测试方法的是
Fibonaeei数列的规律是：前2个数为1，从第3个数开始，每个数是它前2个数之和，即：1，1，2，3，5，8，13，21，34，55，89，…。某人编写了下面的函数，判断大于1的整数X是否是Fibonacci数列中的某个数，若是，则返回True，否则返
下列叙述中正确的是()。
下列程序的功能是调用字体对话框来设置文本框中的字体，单击Command1按钮弹出对话框，进行相应的字体、字号等的设置，然后单击“确定”按钮退出对话框，则文本框中将发生哪些变化()。PrivateSubCommand1_Click()
以下叙述中错误的是(　　)。
窗体上有名为Text1、Text2的两个文本框，和一个由3个单选按钮组成的控件数组Option1，如图1所示。程序运行后，如果单击某个单选按钮，则执行Text1中数值与该单选按钮所对应的运算(乘1、乘10或乘100)，并将结果显示在Text2中，如图2所示
窗体上有文本框Text1和一个菜单，菜单标题、名称见表，结构如图2所示。要求程序执行时单击“保存”菜单项，则把其标题显示在Textl文本框中，下面可实现此功能的事件过程是()。
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSubForm_Load()　
窗体上有一个菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示，下列选项错误的是()。
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

随机试题

2008年5月，天水村村民马某在自家宅基地上建起一栋楼房，由于天水村临近河阳市区且交通便利，故天水村的房屋得到了在河阳市工作的王某的青睐，在多方考察之后，王某认为马某的房屋风水更优，故而决定购买马某的房屋。双方于2008年9月份签订了房屋买卖合同，王某于2
国际服务营销
土坝截流施工中，改善龙口水力条件的措施包括()。
根据《建设工程质量管理条例》的规定，任何单位和个人对建设工程的质量事故，质量缺陷都能行使一定的权利，其中不包括(　　)。
2014年12月16日，甲公司与乙公司签订了一项租赁协议，将一栋经营管理用写字楼出租给乙公司，租赁期为3年，租赁期开始日为2015年1月1日，年租金为240万元，于每年年初收取。相关资料如下：资料一：2014年12月31日，甲公司将该写字楼停止自用，准备
G-B-#D-#F是增大七和弦。
他是一个勇于否定过去而又不能彻底摈弃历史遗产的人物，是一个顺应历史潮流步人苏联最高决策层，而又在理论上准备不足的人物。他谴责了独裁，但未触及专横的权力。以下言论或行为符合该领导人的是()。
设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，删除2002年1月1日以前签订的订单记录，正确的SQL命令是
Centuriesago,Westernculturelostitsfocus(31)theinterconnectednessbetweenthebodyandthemind(32)spirit,andhoweac
Therearesomegreatdifferencesbetweenatraditionalfamilyandamodernone.Thefirstimportantdifferenceisinthe(11)

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面属于黑盒测试方法的是

Fibonaeei数列的规律是：前2个数为1，从第3个数开始，每个数是它前2个数之和，即：1，1，2，3，5，8，13，21，34，55，89，…。某人编写了下面的函数，判断大于1的整数X是否是Fibonacci数列中的某个数，若是，则返回True，否则返

下列叙述中正确的是()。

下列程序的功能是调用字体对话框来设置文本框中的字体，单击Command1按钮弹出对话框，进行相应的字体、字号等的设置，然后单击“确定”按钮退出对话框，则文本框中将发生哪些变化()。PrivateSubCommand1_Click()

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

窗体上有文本框Text1和一个菜单，菜单标题、名称见表，结构如图2所示。要求程序执行时单击“保存”菜单项，则把其标题显示在Textl文本框中，下面可实现此功能的事件过程是()。

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSubForm_Load()

窗体上有一个菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示，下列选项错误的是()。

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

国际服务营销

土坝截流施工中，改善龙口水力条件的措施包括()。

根据《建设工程质量管理条例》的规定，任何单位和个人对建设工程的质量事故，质量缺陷都能行使一定的权利，其中不包括( )。

G-B-#D-#F是增大七和弦。

他是一个勇于否定过去而又不能彻底摈弃历史遗产的人物，是一个顺应历史潮流步人苏联最高决策层，而又在理论上准备不足的人物。他谴责了独裁，但未触及专横的权力。以下言论或行为符合该领导人的是()。

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，删除2002年1月1日以前签订的订单记录，正确的SQL命令是

Centuriesago,Westernculturelostitsfocus(31)theinterconnectednessbetweenthebodyandthemind(32)spirit,andhoweac

Therearesomegreatdifferencesbetweenatraditionalfamilyandamodernone.Thefirstimportantdifferenceisinthe(11)

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

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSubForm_Load()　

根据《建设工程质量管理条例》的规定，任何单位和个人对建设工程的质量事故，质量缺陷都能行使一定的权利，其中不包括(　　)。