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

admin2015-11-24 10

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

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

答案B

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。

转载请注明原文地址:https://jikaoti.com/ti/rWkiFFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

符合下列哪一情形而在五年以内再犯应当判处有期徒刑以上刑罚之罪的，不构成累犯?()
关于缓刑，下列哪一选项是错误的?()
鸡蛋一般不能洗了以后存放，是因为()。
华氏度和摄氏度均是测量温度的单位，摄氏度规定水的冰点温度为0度，沸水温度为100度：华氏度规定水的冰点为32度，沸点为212度。某时刻华氏度比摄氏度数值上高60度，则该时刻为：
小明骑自行车到朋友家聚会，一路上他注意到每隔12分钟就有一辆公交车从后边追上。小明骑着骑着突然车胎爆了，他只好以原来骑车三分之一的速度推着车往回走，这时他发现公交车以每隔4分钟一辆的频率迎面开过来，公交车站发车的间隔时间到底为多少?
n(n＞1)名海盗按照下列的方式分金币：第一名海盗先拿1枚金币，再拿剩下金币的1％；第二名海盗先拿2枚金币，再拿剩下金币的1％；……；第n名海盗先拿n枚，再拿剩下金币的1％。如果金币恰好被分完时，每名海盗拿到的金币数一样多，那么一共有多少枚金币?
某次会议需要印制会议材料，参会人员共计300人，每人发放一份会议议程，每5人共用一份会议讨论资料，每间客房(每间住2人，无单人)发放一份本地出行提示。会议材料的印制价格如下，则印制会议材料一共需要花费()元。
根据教育的定义，下列哪一个选项不是教育活动?
根据货币乘数模型，下面哪个变量是由商业银行决定的?()
设函数f(x)在x=0的某邻域内有定义，且均存在，则下列叙述错误的是()

随机试题

今年6月的英语四级考试，新闻学专业2013级的学生全都通过了，所以没有通过的都不是新闻学专业2013级的学生。以下哪项和以上推理最为相似?()
TheySayIreland’stheBestIrelandisthebestplaceintheworldtolivefor2005,accordingtoalifequalityranking(排名
关于流式细胞技术的叙述正确的是
A．弹性储器血管B．容量血管C．交换血管D．毛细血管前阻力血管E．毛细血管后阻力血管
痛经的辨证要点是经行头痛的辨证要点是
探测器至空调送风口上的水平距离不应()；至多孔送风顶棚孔口的水平距离不应()。
下列各项财政支出中，属于购买性支出的是()。
关于物业租赁合同的自然终止，下列说法不正确的是()
在名称为Forml的窗体上建立一个名称为“menul”、标题为“文件”的弹出式菜单，其含有三个菜单项，它们的标题分别为：“打开”、“关闭”、“保存”，名称分别为“ml”、“m2”、“m3”。再添加一个命令按钮，名称为“Commandl”、标题为“弹出菜单”
WhenaCharleston,S.C.,patrolofficerstoppedayoungmotheroutsideWalmartafterstoreofficialsreportedthatshewasshopl

最新回复(0)

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

二级C语言

NCRE全国计算机二级

符合下列哪一情形而在五年以内再犯应当判处有期徒刑以上刑罚之罪的，不构成累犯?()

关于缓刑，下列哪一选项是错误的?()

鸡蛋一般不能洗了以后存放，是因为()。

华氏度和摄氏度均是测量温度的单位，摄氏度规定水的冰点温度为0度，沸水温度为100度：华氏度规定水的冰点为32度，沸点为212度。某时刻华氏度比摄氏度数值上高60度，则该时刻为：

某次会议需要印制会议材料，参会人员共计300人，每人发放一份会议议程，每5人共用一份会议讨论资料，每间客房(每间住2人，无单人)发放一份本地出行提示。会议材料的印制价格如下，则印制会议材料一共需要花费()元。

根据教育的定义，下列哪一个选项不是教育活动?

根据货币乘数模型，下面哪个变量是由商业银行决定的?()

设函数f(x)在x=0的某邻域内有定义，且均存在，则下列叙述错误的是()

今年6月的英语四级考试，新闻学专业2013级的学生全都通过了，所以没有通过的都不是新闻学专业2013级的学生。以下哪项和以上推理最为相似?()

TheySayIreland’stheBestIrelandisthebestplaceintheworldtolivefor2005,accordingtoalifequalityranking(排名

关于流式细胞技术的叙述正确的是

A．弹性储器血管B．容量血管C．交换血管D．毛细血管前阻力血管E．毛细血管后阻力血管

痛经的辨证要点是经行头痛的辨证要点是

探测器至空调送风口上的水平距离不应()；至多孔送风顶棚孔口的水平距离不应()。

下列各项财政支出中，属于购买性支出的是()。

关于物业租赁合同的自然终止，下列说法不正确的是()

WhenaCharleston,S.C.,patrolofficerstoppedayoungmotheroutsideWalmartafterstoreofficialsreportedthatshewasshopl