首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2018-10-15
29
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为O的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/ZG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
数据库系统的数据完整性是指保证数据的
设有学生表S(学号,姓名,性别,年龄)、课程表C(课程号,课程名,学分)和学生选课表SC(学号,课程号,成绩),检索学号、姓名和学生所选课程的课程名和成绩,正确的SQL语句是
在VisualFoxPro中,报表的数据源不包括
将表结构为(职工号,姓名,工资)的表Employee中所有职工的工资增加20%,正确的SQL命令是
假设客户表中有客户号(关键字)C1~C10共10条客户记录,订购单表有订单号(关键字)R1-OR8共8条订购单记录,并且订购单表参照客户表。如下命令可以正确执行的是
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段,“学院表”中有“系名”和“系号”等字段,计算“计算机”系教师总数的命令是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。有如下SQL语句:SELECT订单号,签订日期,金额FROM订单,职员;WHERE订单.职员号=职员.职员号AND姓名=“李二”与如上语句功能相同的SQL语句是()。
以下数据结构中,属于非线性数据结构的是()。
设在表单有一个页框,页框包含两个页面Pagel和Page2。假设Page2没有设置Click事件代码,而Pagel,及页框和表单都设置了Click.事件代码。那么当表单运行时,如果单击Page2,系统将()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
随机试题
简述总体设计与详细设计的区别。
旧石器时代的特征是打制石器的使用,当时还没有()
纳税人自产自用应税消费品,___________,其税务处理是_____。
简述乡、民族乡、镇的人民代表大会行使的职权。
教育目的规定了教育活动所应培养的人才质量和规格,实际上就是规定了教育活动的最大方向,这体现了教育目的的()
下面有关主键的叙述错误的是________。
过敏性肺炎的X线特征是
各种证候同时存在而没有寒与热、虚与实相反的情况称为各种证候同时存在而且见寒热虚实情况并存称为
A.青霉素B.氯霉素C.甲硝唑D.环丙沙星E.庆大霉素伤寒的治疗首选()
以传授系统知识和培养基本技能为目标的教学模式是()
最新回复
(
0
)