首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2016-11-20
61
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/QtIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，数据库表和自由表的字段名可允许的最大字符数分别是()。
在VisualFoxpro中，关于视图的正确叙述是()。
下面关于命令DOFORMXXNAMEYYLINKED的陈述中，哪个是正确的()。
查询“成绩”表的所有记录并存储于数组arrl中的SQL语句是()。
在一棵二叉树上，第5层的结点数最多是()。
以下数据结构中，属于非线性数据结构的是()。
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。
在考生文件夹下完成下列操作：(1)修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行，不能修改其他语句。(2)在“学校”数据
下列数据结构中，属于非线性结构的是( )。
下列数据结构中，能够按照"先进后出"原则存取数据的是( )。
随机试题
简述神经性厌食症住院治疗的标准。
Afewminutesago,walkingbackfromlunch,IstartedtocrossthestreetwhenIheardthesoundofacoindropping.Itwasn’tm
尿液散发烂苹果味多见于
历史建筑保护单位的确定和撤销要经过哪些程序?
下列选项中，()是申请报关员注册应当具备的条件。
根据客户资产保护相关规定，下列说法正确的是()。
律师张某2012年10月取得收入情况如下：(1)从任职的律师事务所取得应税工资7000元，通信和交通补贴1000元，办理业务分成收入23000元，在分成收入案件办理过程中，张某以个人名义聘请了一位兼职律师刘某协助，支付刘某报酬5000元。(2)张某10
发行价格低于金融工具的票面金额称作()。
结合材料回答问题：材料1习近平在北京会见第四届全国道德模范及提名奖获得者，强调道德模范是社会道建设的重要旗帜，要深入开展学习宣传道德模范活动，弘扬真善美，传播正能量，激励人民群众崇德向善、见贤思齐，鼓励全社会积善成德、明德惟馨，为实现中
Don’tstopandgoon______.
最新回复
(
0
)
