首页
登录
从业资格
一棵二叉树中共有70个叶子结点和80个度为1的结点,则二叉树中的总结点数为(
一棵二叉树中共有70个叶子结点和80个度为1的结点,则二叉树中的总结点数为(
练习题库
2022-08-02
111
问题
一棵二叉树中共有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。
转载请注明原文地址:http://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条候鸟迁徙路线,其中东亚一澳大利亚迁徙路线是鸟类种群数量最多,也是鸟类
随机试题
AradicalnewbicyclehaditsfirstpublicshowingattheNationalBritishC
PygmalionwaswrittenbyA、EdgarAllenPoe.B、CharlesLamb.C、GeorgeBernardShaw
Fivethousandyearsagoanewkindofcivilizationemerged,basednotonsuperio
TheChinesehaveusedamethodcalledacupuncture(针灸)toperformoperations
组织公平感
新型的教师教育要在培养目标、培养模式、培养和培训体制上转型
当归治疗痛经、崩漏及催产的药理学基础是其对子宫的A.抑制平滑肌作用 B.兴奋和
下列哪种细胞因子不是体液免疫应答过程中产生的A.TNF-β B.IL-6 C
在模拟信号、采样信号和采样保持信号几种信号中,属于连续时间信号的是( )。A.
Ⅱ类一般工业固废填埋场的底部与潜水面之间的岩土层一般为( )。A.饱水带 B.
最新回复
(
0
)