首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2015-09-18
54
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/4YBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
建立一个视图salary,该视图包括了系号和该系的平均工资两个字段,正确的SQL语句是
在SQL的ALTERTABLE语句中,为了增加一个新的字段应该使用短语( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件),然后在命令窗口输入命令DOmyProc,执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件,然后再次执行命令DOmyProc,
读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)统计每个读者借阅图书的次数,若没有借阅过,则显示次数为0,正确的SQL语句是:
设数据库表中有一个C型字段NAME。打开表文件后,要把内存变量CC的字符串内容输入到当前记录的NAME字段,应当使用命令:
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
在报表中打印当前时间,需要插入
支持子程序调用的数据结构是()。
浏览器在关闭时,将被调用的Applet方法是()
随机试题
以下哪种病变增强CT检查对诊断有帮助
以下选项中不是流行性腮腺炎的并发症的是:()
眼球异物定位摄影,放大率必须控制在
A.寒痰B.热痰C.燥痰D.湿痰E.咯血
下面的四个IP电址,属于C类地址的是()。
公路工程施工招标投标活动中如果采用抽签、摇号等博彩性方式进行资格审查。是违背了()原则。
外国投资者异地再投资,应向()申请退税。
商业银行(),应包含相应的风险提示内容。
依照刑法规定,犯绑架罪,致使被绑架人死亡或者杀害被绑架人的,处(),并处没收财产。
在WWW服务器与客户机之间发送和接收HTML文档时,使用的协议是(64)。
最新回复
(
0
)