首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2021-09-06
66
问题
一棵二叉树中共有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://www.kaotiyun.com/show/kDvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
已定义好函数f(n),其中n为形参。若以实参为m调用该函数并将返回的函数值赋给变量x,以下写法正确的是()。
下面对对象概念描述正确的是
窗体中有命令按钮commanddl和文本框Textl,事件过程如下:Functionresult(ByValXAsInteger)AsBooleanIfxMod2=0Thenresult=TrueE
按窗体筛选时,同一行条件之间的关系是
某二叉树中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
VBA中,将字符串的首字母转换为对应的字符代码的函数是
如果在某个字段中只允许输入数字或空格(非必选项;不允许使用加号和减号),则该字段的输入掩码属性应该设置为
结构化程序设计中,下面对goto语句使用描述正确的是
在SELECT语法中,"\"的含义是()。
随机试题
Lucille______atthedancetonight,norwillPeter.
2011年6月15日,全国人大常委会法工委公布《个人所得税法》修正案草案征求意见结果,30多天收到82707位网民的237684条意见,181封群众来信,11位专家和16位社会公众的意见。据此,草案对个人所得税的起征点进行了调整。关于这种“开门立法”、“问
注册咨询工程师(技资)注册变更,每年最多申请()。
根据工业炉热工制度分类,下列工业炉中属间断式炉的是()。
下列关于乌龙茶的表述,正确的是()。
包含重要的国家机密,泄露会使国家的安全与利益遭受到严重损害的文件属于()。
邓小平理论初步回答了经济文化落后国家如何建设、巩固和发展社会主义的问题。()
WhattimedoesthetrainarriveinNewYork?
Wemustexpressourviewsclearlytopreventmedia______andpublicconfusion.
RadianceExistsEverywhereA)Doyoubelieve,asIusedto,thatradioactivityisveryrareandverydangerous,restrictedtoars
最新回复
(
0
)