首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2009-02-15
80
问题
一棵二叉树中共有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://www.kaotiyun.com/show/M7kp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库设计中反映用户对数据要求的模式是()。
若有定义语句：char*s1="GOOD"，*s2="good"；以下选项中，能够输出“GOOD”语句是()。
下列给定程序中函数fun的功能是：用递归算法求形参a的平方根。求甲方根的迭代公式如下：例如，a为2时，平方根值为1．414214。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题
表示关系式x≤y≤Z的C语言表达式的是()。
以下叙述中正确的是()。
下面不属于需求分析阶段工作的是()。
若变量已正确定义，在if(W)printf("%d\n"，k)；中，以下不可替代W的是( )。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞next)p=p-＞next：p
算法的时间复杂度是指
随机试题
简述美国行政组织改革的主要内容
女，28岁，G1P0，停经40天时自测尿HCG阳性，遂行药物流产，服米索前列醇后72小时仍未见胎囊排出，患者突感下腹痛，以下腹正中及右下腹为重，阴道出血如月经量。下列应该首先考虑的是
嗳气频作，常随情绪变化者，多见于嗳气频作，伴饥不欲食者，多见于
A、何首乌B、葛根C、党参D、麦冬E、牛膝含有草酸钙簇晶的药材为
财务报表由资产负债表、利润表、现金流量表和所有者权益变动表构成。()
根据相关法律规定，街道办事处属于()。
中国古代医术也称“仁术”，医生在行医过程中也常以“仁”的道德标准作为行医准则。这反映了中国古代医术()。
根据《合同法》的规定，不安抗辩权行使的条件包括对方()。
A、Jackvacuumedthelivingroombutnotthebathroom.B、Jackcleanedthebathroombutnotthelivingroom.C、Jackcleanedneithe
Toomanyvulnerablechild-freeadultsarebeingruthlessly(无情的)manipulatedintoparent-hoodbytheirparents,whothinkthathap
最新回复
(
0
)
