首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶予结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶予结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2016-12-18
48
问题
一棵二叉树中共有80个叶予结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/MfDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义:inta[2][3];,以下选项中对a数组元素正确引用的是
若变量已正确定义,有以下程序段i=0;doprintf("%d,",i);while(i++);printf("%d\n",i);其输出结果是
数据结构中,与所使用的计算机无关的是数据的
以下定义的结构体类型拟包含两个成员,其中成员变量info用来存入整形数据;成员变量link是指向自身结构体的指针,请将定义补充完整。structnode{intinfo;【】link;};
当数据的物理结构(存储结构)改变时,不影响数据库的逻辑结构,从而不致引起应用程序的变化,这是指数据的【】。
若有以下定义的语句structstudent{intage;intnum;};structstudentstu[3]={{1001,20},{1002,19},{1003,21}};main(){struct
以下叙述中错误的是
定义如下变量和数组:inti;intx[3][3]={1,2,3,4,5,6,7,8,9};则下面语句的输出结果是()。for(i=0;i
软件开发的结构化生命周期方法将软件生命周期划分成
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
随机试题
扁桃体炎多见于（）
以下为H建筑公司破产案件中当事人提出的破产抵销主张。其中哪一项不能合法成立?
三相对称三线制电路线电压为380V，功率表接线如图所示，且各负载Z=R=22Ω。此时功率表读数为下列何值()。
下列有关影响资金成本的因素的表述中，不正确的是()。
影响速动比率可信性的最主要因素是()。
产业资本在循环过程中所经历的阶段包括()。
根据以下资料，回答106-110题。2006年江苏省招生数最多的两个教育类型的招生数之差是()。
一、注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出问题和解决问题能力、文字表达能力的测试。2．参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定资料，按照后面提出的“作答要求”依次作答。二、给定资料
按照我国现行宪法的规定，国务院的领导体制是( )。
Readthefollowingpoemandwriteanessayinwhichyoudiscussitsmoralandexpressyourpersonalviews.
最新回复
(
0
)
