首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2020-10-21
35
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
C
解析
二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。
转载请注明原文地址:https://jikaoti.com/ti/Fcl0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
软件测试的目的是()。
己知函数FA调用FB，若要把这两个函数定义在同一个文件中，则()。
有如下类定义和变量定义：classA{public：A(){data=0；)～A(){}intGetData()const{returndata；
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为()。
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了Employee类和Manager类。Employee用于表示某公司的雇员，其属性包括姓名(nanle)和工作部分(dept)。Manager是Employee的公有派生类
算法的有穷性是指()。
对如下二叉树进行后序遍历的结果为
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
随机试题
在对从事有机磷农药生产和施用的作业人员进行健康检查时，体检项目可以不含以下哪项
首选用于治疗黄疸热重于湿证的方剂是
平屋顶卷材防水屋面的组成中最上面一层为()。
既适合普通地面铺设，又适合地热采暖铺设的木地板是( )。
浙江浙海服装进出口公司(3313910194)在对口合同项下进口蓝湿牛皮，委托浙江嘉宁皮革有限公司(3313920237)加工牛皮沙发革。承运船舶在帕腊纳瓜港装货启运，航经大阪，又泊停釜山港转“HANSASTAVANGER”号轮HV300W航次(提单号：H
光纤通信、卫星通信和数字通信是现代通信的重要方式和发展方向。（）
生年不满百，_______。
是否应该废除死刑，在一些国家一直存在争议。以下是相关的一段对话：史密斯：一个健全的社会应当允许甚至提倡对罪大恶极者执行死刑。公开执行死刑通过其震慑作用显然可以减少恶性犯罪，这是社会自我保护的必要机制。苏珊：您忽视了讨论这个议题的一个前提
Anynegativestatementsandaccusationsshouldbemade______andforthrightlyanswered,preferablyatthelevelonwhichtheyori
StatesExperimentwithOut-of-ClassroomLearning[A]AttheendofAugust,mostofOhio’steenagerswillshakeofftheirsummerti
最新回复
(
0
)
