首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-08-25
50
问题
一棵二叉树中共有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://kaotiyun.com/show/hhbp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
有以下两个表：读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20))借阅(借书证号C(4),总编号C(6),借书日期D(8))要求分别求出各个单位当前借阅图书的读者人次，下面的SQL语句正确的是(
在VisualFoxPro中，可执行文件的扩展名是( )。
数据表如下:图书（图书编号C(6)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6,2)）读者（借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(20)）借阅（借书证号C(4)，图书编号C(6)，借书日期
下面关于类、对象、属性和方法的叙述中，错误的是( )。
在VisualFoxPro中，下面关于索引的正确描述是( )。
在VisualFoxPro中，下面关于日期或时间的表达式，错误的是( )。
在数据管理技术发展的三个阶段中，数据共享最好的是( )。
(1)使用SQL命令在employee表中查询年龄最大的前5名员工的姓名和出生日期，查询结果按年龄降序排序存入表emage．dbf中；同时把所用SQL命令存入文件emage．txt(提示：表中无年龄字段，但是有出生日期字段)。(2)打开程序文件c
有下列二叉树，对此二叉树前序遍历的结果为( )。
某二叉树中度为2的结点有18个，则该二叉树中有_________个叶子结点。
随机试题
在PowerPoint中，为了让笑脸按照如图所示的路径运动，应采用的方法是()。
产妇，24岁。阴道分娩后第3天出现寒战、高热、腰痛、尿痛、下腹痛，肾区叩击痛，耻骨上压痛，尿白细胞30个／高倍镜视野，尿蛋白(+)，白细胞18×109/L。有助于治疗的辅助检查是
A代谢性酸中毒B呼吸性酸中毒C代谢性碱中毒D呼吸性碱中毒E无酸碱平衡紊乱实际碳酸氢盐(AB)＜标准碳酸氢盐(SB)，考虑
下列氨基酸中无L—型或D—型之分的是
A．黄柏B．黄芩C．苦参D．栀子E．黄连善清上焦之火的药物是()
“利润分配——未分配利润”账户年末贷方余额表示未弥补的亏损数。()
下列对舞弊的说法中，恰当的有()。
已知函数f(x)=x3一(k2一k+1)x2+5x一2，g(x)=k2x2+kx+1，其中k∈R．设函数p(x)=f(x)+g(x)，若p(x)在区间(0，3)上不单调，求k的取值范围；
依照我国村民委员会组织法的规定，村民委员会对()
软件测试是软件开发过程中不可缺少的一项任务，通常在代码编写阶段需要进行_______，而检查软件的功能是否与用户要求一致是_______的任务。(18)
最新回复
(
0
)
