首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2009-02-15
56
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
A、221
B、219
C、231
D、229
答案
2
解析
在任意一棵二叉树中，度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点，所以有69个度为2的结点。该二叉树中总结点数为：度为2的结点数+度为1的结点数+度为0的结点数 =69+80+70=219。
转载请注明原文地址:https://kaotiyun.com/show/M7kp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是()。
下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。
下列选项中不属于结构化程序设计原则的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
有以下程序段：#includeinta，b，c；a=10；b=50；c=30；if(a>b)a=b，b=c；c=a；prinff(“a=％db=％dc=％d＼n”，a，b，c)；程序的输出结
下列给定程序中函数fun的功能是：用递归算法求形参a的平方根。求甲方根的迭代公式如下：例如，a为2时，平方根值为1．414214。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题
下面不属于软件设计阶段任务的是
若有定义“intx，y；”并已正确给变量赋值，则下列选项中与表达式“(x—y)?(x++)：(y++)”中的条件表达式“(x—y)”等价的是()。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
某二叉树共有150个结点，其中有50个度为1的结点，则()。
随机试题
液化气及汽油蒸气都是有机化合物。
A．吸气性呼吸困难B．呼气性呼吸困难C．剧烈呛咳D．张口呼吸E．吞咽困难喉梗阻
英国客轮“女皇号”和德国货轮“汉堡号”在海上发生碰撞，德国方负完全责任，双方因此产生损害赔偿纠纷。上海海事法院依法受理此案后，应根据()处理双方纠纷。
下列不属于风险规避策略的是()。
在我国，上级人民法院()下级人民法院的工作。
Realpolicemen,bothBritainandtheUnitedStateshardlyrecognizeanyresemblancebetweentheirlivesandwhattheyseeonTV—
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSubForm_Load()Di
一个字符的标准ASCII码的长度是
InafewweeksresearcherswillbeginscouringtheFloridaseafloorfora177-year-oldshipwreck—andtherestingplaceofdozens
剪纸(papercutting)是中国最为流行的传统民间艺术形式之一。中国剪纸有一千五百多年的历史，在明朝和清朝时期(meMingandQingDynasties)特别流行。人们常用剪纸美化居家环境。特别是在春节和婚庆期间，剪纸被用来装饰门窗和房
最新回复
(
0
)
