首页
登录
从业资格
一棵二叉树中共有70个叶子结点和80个度为1的结点,则二叉树中的总结点数为(
一棵二叉树中共有70个叶子结点和80个度为1的结点,则二叉树中的总结点数为(
练习题库
2022-08-02
94
问题
一棵二叉树中共有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条候鸟迁徙路线,其中东亚一澳大利亚迁徙路线是鸟类种群数量最多,也是鸟类
随机试题
Someobserverssaytherecentcoupofamilitarygovernmentinthatcountrywill
无线局域网IEEE802.11系列标准中,支持双频段的标准是()。 A.I
欲寻求在国外发展业务的国内公司必须懂得国际贸易体系。为了能在另一个国家进行销售,
诊断消化性溃疡的直接x线征象是:A.轮廓外的龛影 B.痉挛切迹 C.激
患者女,三十二岁,刚刚剖腹产完一月又怀孕。医生考虑到它伤口组织尚未恢复。可能会造
下列“请示”的结束语中得体的是( )。A.以上事项,请尽快批准 B.以上
贷款人应要求借款人以()提出个人贷款申请,并要求借款人提供能够证明其符合贷款条件
教育的生物起源论和心理起源论从不同角度揭示了教育的起源,但他们的共同缺陷是都否认
根据《电信条例》,经营基础电信业务,须经()审查批准,取得《基础电信业务经营许可
均布荷载条件下,多跨连续梁的配筋特点是()。A.支座处配负筋 B.支座处配正筋
最新回复
(
0
)