首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
admin
2015-08-09
37
问题
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n
2
=n
0
-1,叶子节点即度为0,n
2
=79,总节点数为n
0
+n
1
+n
2
=80+70+79=229,答案为B。
转载请注明原文地址:https://kaotiyun.com/show/kQDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已有定义int(*q)(),指针q可以()。
执行语句printf(“%ukn”,+12345)的输出结果是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
有下列二叉树,对此二叉树中序遍历的结果为()。
下列叙述中错误的是()。
对两个数组a和b进行下列初始化:charm[]="1234567";charn[]={’1’,’2’,’3’,’4’,’5’,’6’,’7’};则下列叙述正确的是()。
有下列二叉树,对此二叉树前序遍历的结果为()。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
随机试题
以下除哪项外,均为肺痨的证候特征
流感嗜血杆菌不能引起
A.固定修复的最佳时机是拔牙后B.前牙外伤牙折伴牙周膜撕裂伤,根管治疗后到桩冠修复需时C.上颌种植修复的最佳时间是拔牙后D.进行可摘义齿修复至少应在拔牙后E.下颌种植修复的最佳时间是拔牙后
根据民事诉讼法律制度的规定,下列有关人民法院适用普通程序审理一审案件期限的各项表述中,正确的是()。
简述思维的发生发展对学前儿童心理发展的意义。
1971年9月美苏英法四国签署(),肯定了西柏林的占领制度,柏林问题得以解决。
发现学习
Themassmediaisabigpartofourculture,yetitcanalsobeahelper,adviserandteachertoouryounggeneration.Themass
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某宾馆为了有效地管理客房资源,满足不同客户需求,拟构建一套宾馆信息管理系统,以方便宾馆管理及客房预订等业务活动。【需求分析结果】该系统的部分功能及初步需求分析的结
Completethetablebelow.WriteNOMORETHANTHREEWORDSAND/ORANUMBERforeachanswer.BudgetaccommodationinQueenstown,Ne
最新回复
(
0
)