首页
登录
从业资格
一棵二叉树中共有70个叶子结点和80个度为1的结点,则二叉树中的总结点数为(
一棵二叉树中共有70个叶子结点和80个度为1的结点,则二叉树中的总结点数为(
练习题库
2022-08-02
48
问题
一棵二叉树中共有70个叶子结点和80个度为1的结点,则二叉树中的总结点数为( )。A.219B.221C.229D.231
选项
A.219
B.221
C.229
D.231
答案
A
解析
一棵二叉树中,度为2的节点数等于度为0的节点数(no=70个叶子结点)减1,即n2=no-1,叶子节点即度为0,故n2=69。总节点数=no+n1+n2=70+80+69=219。
转载请注明原文地址:https://tihaiku.com/congyezige/1901651.html
本试题收录于:
中学信息技术学科知识与教学能力题库教师资格笔试分类
中学信息技术学科知识与教学能力
教师资格笔试
相关试题推荐
案例分析 幼儿园小班上计算课,作业内容是手口一致地点数“2”。老师讲完后,带小
幼儿数概念的形成过程是( )。A.从点数开始的 B.从认数开始的 C.从掌
幼儿计数能力的发展顺序是( )、按物点数、说出点数、掌握数概念。A.配对 B
我国共有5个省级民族自治区,它们分别是广西壮族自治区,新疆维吾尔自治区,内蒙古自
以下数据结构中,不属于线性数据结构的是()。A.二叉树 B.栈 C.线性
一棵二叉树中共有70个叶子结点和80个度为1的结点,则二叉树中的总结点数为(
已知一个线性储存的线性表设每个结点需要占n个存储单元,若第一个结点地址为xul,
以下数据结构中,不属于线性数据结构的是( )。A.二叉树 B.栈 C.线性
以下数据结构中,不属于线性数据结构的是( )。A.二叉树 B.栈
全球共有8条候鸟迁徙路线,其中东亚一澳大利亚迁徙路线是鸟类种群数量最多,也是鸟类
随机试题
Everychemicalchangeeitherresultsfromenergybeingusedtoproducethechang
[originaltext]W:Hi,Bill,howisitgoing?M:Oh,hi,Jan.I’mOK.Howabouty
Thoseouttodemolisholdbuildingsoftenarguethatafactorywillbringpr
引起急性肾小球肾炎的最常见病因是()A.β-溶血性链球菌 B.乙族甲组溶
患者男,32岁,以"发热伴乏力、恶心10天"为主诉入院。10天前无明显原因出现发
患者,女性,28岁。分娩时会阴部侧切,现切口部位出现红、肿、热、痛,给予红外灯局
我国《担保法》规定数额不得超过主合同标的额20%的是()。(2009年真题)
利用“光控开关”和“声控开关”可以节约居民楼里楼道灯的用电。其中“光控开关”能在
对未完成义务教育的未成年犯和被采取强制性教育措施的未成年人应当进行义务教育,所需
在税务行政复议期间发生的下列情形中,应当终止行政复议的是( )。 A.作为
最新回复
(
0
)