首页
登录
从业资格
一棵二叉树中共有70个叶子结点和80个度为1的结点,则二叉树中的总结点数为(
一棵二叉树中共有70个叶子结点和80个度为1的结点,则二叉树中的总结点数为(
练习题库
2022-08-02
95
问题
一棵二叉树中共有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条候鸟迁徙路线,其中东亚一澳大利亚迁徙路线是鸟类种群数量最多,也是鸟类
随机试题
Someconsumerresearchersdistinguish【C1】______"rational"motivesand"emot
Afewmonthsago,Iwasdownwithaterriblecoldwhichendedinapersisten
偿债能力
对下列规范性文件不服,不可一并提起行政复议的有( )。A.中纪委作出的具体处理
A.藏而不泻 B.泻而不藏 C.亦泻亦藏 D.主月经 E.孕育胎儿在月经
患者,28岁,孕1产0,妊娠37周,诉头痛、胸闷1周入院,血压160/100mm
左边给定的是多面体的外表面,右边哪一项能由它折叠而成?请把它找出来。 A.如上
党参理中丸的适应证是A.脾胃虚寒 B.胃阳不足 C.呕吐泄泻 D.胸满腹痛
某患者因工作紧张,近来连续熬夜后出现失眠多梦,健忘恍惚,口苦口干,舌生溃疡等表现
由商业银行为客户开具各式保函,如信用证、备用信用证、票据承兑、保理、回购协议等,
最新回复
(
0
)