首页
登录
从业资格
一棵二叉树中共有70个叶子结点和80个度为1的结点,则二叉树中的总结点数为(
一棵二叉树中共有70个叶子结点和80个度为1的结点,则二叉树中的总结点数为(
练习题库
2022-08-02
84
问题
一棵二叉树中共有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条候鸟迁徙路线,其中东亚一澳大利亚迁徙路线是鸟类种群数量最多,也是鸟类
随机试题
Questions27-30Foreachquestion,onlyONEofthechoicesiscorrect.Writethe
TheBrainsBusinessAForthoseofacertainageandedu
A. B. C.烟酸 D.泛酸 E.叶酸缺乏时可引起皮炎、腹泻、痴呆等所
学生诵读“落霞与孤鹜齐飞,秋水共长天一色”时的想象是再造想象;诗人王勃创作该诗句
A.消渴方 B.清燥救肺汤 C.桑杏汤 D.杏苏散 E.沙参麦冬汤治疗肺
微需氧菌培养的气体条件为A.15%O、5%CO、80%NB.18%O、12%CO
A市拟新建一条高速公路,委托B咨询公司承担该项目可行性研究工作。 B咨询公司通
工业用途的房产,应缴纳的房产税额为( )。A、应税房产原值×[1-(10%~
甲公司与乙公司签订买卖合同,约定由乙公司向甲公司出售一批生猪肉,由甲公司于2月5
关于NMPI,说法正确的是()。A.包括十个临床量表和四个效度量表 B.包括卡
最新回复
(
0
)