首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树中的总节点数为( )。
一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树中的总节点数为( )。
admin
2017-10-24
68
问题
一棵二叉树中共有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/LExp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
当运行以下程序时，输入abcd，程序的输出结果是()。insert(charstr[]){inti；i=strlen(str)；while(i＞0){str[2*i]=str[i]；str[2*i-1]=’*
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
有以下定义和语句：structstudents{intnum；charname[20]；charc；struct{intgrade1；intgrade2；}s；}；structstudents
在深度为7的满二叉树中，叶子节点的个数为()。
按照“后进先出”原则组织数据的数据结构是()。
符合结构化原则的三种基本控制结构是顺序结构、______________和循环结构。
若有定义：inta=10，b=8，c=4；然后顺序执行下列语句后，变量a中的值是_____________。c=(b-=(a-4))；a=(c％2)+(b-1)；
算法分析的目的是()。
数据结构分为逻辑结构和存储结构，循环队列属于【】结构。
下列对于软件测试的描述中正确的是
随机试题
A．EB病毒B．乳头瘤病毒C．乙型肝炎病毒D．HTLV病毒宫颈癌
组成中不含牛膝的方剂是
功能生津敛汗，宁心安神的药物是
A、硝苯地平B、卡托普利C、氯沙坦D、可乐定E、米诺地尔阻断血管紧张素AT1受体而治疗高血压是()。
跨国公司的出现，并在世界经济中的主导地位越来越突出的现象，主要是由于()的作用。
收益性房地产包括()。
如果教师购买一件新的衣服，应在前一天的自习课走进教室，这是为了控制()对学生产生的影响。
马克思主义教育学认为，人的发展的根本动力是()
破坏渤海的原因很多，人类活动违规是最大的因素。随着经济的发展，工业污染大量排放，农业化肥使用量迅速增加，海岸带的开发活动日益频繁，海域渔船捕获能力不断增强，海上交通及海上石油开采的规模也在不断地扩大。这都成为破坏渤海环境的凶手。下列不属于破坏渤海环境的人为
Minipresentation’-about6minutesInthispartofthetestyouareaskedtogiveashorttalkonabusinesstopic,Youhavet
最新回复
(
0
)
