首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设某棵二叉树中只有度为0和度为2的节点,且度为O的节点数为n,则这棵二叉树中共有( )个节点。
设某棵二叉树中只有度为0和度为2的节点,且度为O的节点数为n,则这棵二叉树中共有( )个节点。
admin
2020-01-17
40
问题
设某棵二叉树中只有度为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默认状态下,要在单元格中完整输入数字字符串070615,下列输入序列正确的是()。
不适用于线性电路求解的方法是()
如图所示电路中,根据节点分析法求得U=()。
随机试题
以下选项中正确的语句组是()。
A.肝脏内有铜沉积B.线粒体抗体阳性C.铁沉积于肝脏D.肝纤维化E.乙型肝炎原发性胆汁性肝硬化特征性标志
超声评价胎儿-胎盘循环最常检测的血管是:
百日咳鲍特菌检出率最高的病期是
关于子宫内膜异位症下列表述哪项是错误的
女性患者,35岁。下肢出现紫癜1年,诊断为特发性血小板减少性紫癜。特发性血小板减少性紫癜的诊断依据不包括
关于子宫脱垂的临床特点下列哪项除外( )
企业战略联盟是两个或两个以上的经济实体(一般指企业,如果企业间的某些部门达成联盟关系,也适用此定义)为了实现特定的战略目标而采取的共担风险、共享利益的长期联合与合作协议。根据上述定义,下列属于企业战略联盟的是()。
一种最早用于科学计算的程序设计语言是(15);一种提供指针和指针操作且不存在布尔类型的、应用广泛的系统程序设计语言是(16);一种适合在互联网上编写程序可供不同平台上运行的面向对象程序设计语言是(17);一种在解决人工智能问题上使用最多的、有较强的表处理功
软件调试的目的是______。
最新回复
(
0
)