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

admin2015-08-28 29

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

选项 A、219
B、229
C、230
D、23 1

答案B

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数：叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

数据库系统的数据完整性是指保证数据的(　　)。
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用
在SELECT语句中，以下有关HAVING短语的正确叙述是(　　)。
对于循环队列，下列叙述中正确的是(　　)。
在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是：
恢复系统默认菜单的命令是(　　)。
以下是与设置系统菜单有关的命令,其中错误的是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

随机试题

对于低压下放热的可逆气相反应，温度升高，则平衡常数()。
社会主义初级阶段的个人收入分配方式主要有()
【B1】【B12】
患儿，男，1岁半。发热，咳嗽4天，曾用青霉素肌注治疗无效。昨天起拒食，呕吐，尿量减少。入院查体：体温39．8℃，脉率180次／min，呼吸65次／min，精神委靡，烦躁不安，口唇发绀，鼻翼扇动，三凹征(+)，两肺散在中小水泡音，肝脏右肋下3cm。血常规：白
影响照片清晰度的最重要因素是
通过和解协议，由出席会议的有表决权的债权人过半数同意并且其所代表的债权额占无财产担保债权总额的多少比例以上的，方为通过?()。
某典当行是增值税一般纳税人，采用简易计税方法征收增值税，2018年12月销售死当物品，开具的增值税普通发票注明的价税合计金额为100万元，当月购进办公用低值易耗品，取得的增值税专用发票注明价款5万元。该典当行当月应缴纳增值税()万元。
材料一：中国古代思想家说：“夫君者舟也，庶人者水也，水可以载舟，亦可以覆舟。”“乐民之乐者，民亦乐其乐；忧民之忧者，民亦忧其忧。乐以天下，忧以天下，然而不王者，未之有也。”材料二：十八大报告指出，任何时候都要把人民利益放在第一位，始终与人民心连心、同呼吸
TheCaffeineHabitTherearemorethan170milliondrugaddictsintheU.S.,andthestrangethingisthatyoucanbecoun
Sheplayed______beautifulmusicattheconcertlastnight.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

数据库系统的数据完整性是指保证数据的( )。

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

在SELECT语句中，以下有关HAVING短语的正确叙述是( )。

对于循环队列，下列叙述中正确的是( )。

在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是：

恢复系统默认菜单的命令是( )。

以下是与设置系统菜单有关的命令,其中错误的是

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

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

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

对于低压下放热的可逆气相反应，温度升高，则平衡常数()。

社会主义初级阶段的个人收入分配方式主要有()

【B1】【B12】

影响照片清晰度的最重要因素是

通过和解协议，由出席会议的有表决权的债权人过半数同意并且其所代表的债权额占无财产担保债权总额的多少比例以上的，方为通过?()。

TheCaffeineHabitTherearemorethan170milliondrugaddictsintheU.S.,andthestrangethingisthatyoucanbecoun

Sheplayed______beautifulmusicattheconcertlastnight.

数据库系统的数据完整性是指保证数据的(　　)。

在SELECT语句中，以下有关HAVING短语的正确叙述是(　　)。

对于循环队列，下列叙述中正确的是(　　)。

恢复系统默认菜单的命令是(　　)。