首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设某棵二叉树中只有度为0和度为2的节点,且度为O的节点数为n,则这棵二叉树中共有( )个节点。
设某棵二叉树中只有度为0和度为2的节点,且度为O的节点数为n,则这棵二叉树中共有( )个节点。
admin
2020-01-17
65
问题
设某棵二叉树中只有度为0和度为2的节点,且度为O的节点数为n,则这棵二叉树中共有( )个节点。
选项
A、2n+1
B、n+1
C、2n-1
D、2n
答案
C
解析
在二叉树中,度为2的节点数等于度为0的节点数减1,所以二叉树共有2n-1个节点。
转载请注明原文地址:https://kaotiyun.com/show/6Kev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
营养素中,发热量大且食后在胃肠道停留时间最长(有饱腹性)的是()。
在Excel中,在A1单元格中输入--SUM(8,7,8,7),则其值为()。
所谓为人师表是指教师要在各方面都成为学生和社会上人们效法的表率、榜样和楷模。这一涵义是由()决定的。
苹果中含有增强记忆力的微量元素是()。
以下中国历史上著名历史事件按发生先后顺序排序,完全正确的是()。
稳定的排序方法是:
在一个知识共享的时代,一个人已经不可能在与世隔绝的真空中写作。人们在网上发表文章、表达观点,多多少少会借鉴其他人的成果。把所有人的“认知盈余”集合起来,甚至有可能化平庸为神奇,这是共享时代的魅力。但共享绝不是抄袭的借口,借鉴同样有其边界,越出底线的借鉴就变
社区老人王某的四个孙子按照年龄大小排序为甲、乙、丙、丁,他们的年龄和为25岁。已知甲的年龄是乙和丙的年龄之和,乙的年龄是丙和丁的年龄之和。则甲的年龄为()岁。
单位长度线路上的电阻电容、电感和电导有相同的数值,这样的传输线称为()。
在任何负荷下都保持中枢点电压为一基本不变的数值,这种调压方式称为()。
随机试题
长白山:火山
地区二次变电站从地区一次变电站受电,直接向本地区负荷供电,电压等级一般为65kV。()
患者,男,47岁。烧伤后8天,高热不退,入夜尤甚,神昏谵语,舌红绛光剥无苔,脉细数。中医辨证为
对评估后符合要求的慢性病患者,一次开具的处方药品为
国内仲裁与涉外仲裁异同点的有关说法,下列表述中正确的是:()
评审清单的内容包括( )。
票据权利是( )的权利。
下列各项中,关于可供出售金融资产的会计处理表述正确的是()。
根据以下资料,回答问题。2006年,全国农村外出从业劳动力中,男性劳动力8434万人,占64%。从年龄构成上看,20岁以下占16.1%;21~30岁占36.5%;31~40岁占29.5%;41~50岁占12.8%;51岁以上占5.1%。从文化程
Successinlifedoesnotdependsomuchonone’sschoolrecord______onone’shonestyanddiligence.
最新回复
(
0
)