首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有730个结点,其中度为1的结点有30个,则叶子结点个数为
某二叉树共有730个结点,其中度为1的结点有30个,则叶子结点个数为
admin
2021-04-28
81
问题
某二叉树共有730个结点,其中度为1的结点有30个,则叶子结点个数为
选项
A、不存在这样的二叉树
B、351
C、1
D、350
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点总是比度为2的结点多一个。
如果有一棵二叉树,结点总数为730,假设度为0的结点个数为n,则有n+30+n-1=730,n=350.5,由于结点个数必须是整数,所以不可能存在题目中这样的二叉树。故选A选项
转载请注明原文地址:https://kaotiyun.com/show/ERtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义语句:char*s1="OK",*s2="ok";以下选项中,能够输出"OK"的语句是
有以下程序#include#includeStructA{inta;charb[10];doublec;};structAf(structAt);main(){
若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是
以下错误的定义语句是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是()。
在软件开发中,需求分析阶段产生的主要文档是()。
设有如下函数定义intfun(intk){if(k
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为()。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
随机试题
肺牵张反射的传入神经位于()内
甲公司为增值税一般纳税人,增值税税率为10%,不考虑其他相关因素。2×17年甲公司与乙房地产开发商(本题下称“乙公司”)签订了一份住宅建造合同,该建造合同整体构成单项履约义务,并属于在某一时段履行的履约义务。甲公司采用成本法确定履约进度,合同总价款为24
甲集团公司拥有乙公司等5家全资子公司。ABC会计师事务所负责审计甲集团公司2015年度财务报表,确定甲集团公司合并财务报表整体的重要性水平为300万元。集团项目组在审计工作底稿中记录了集团审计策略,部分内容摘录如下:要求:假定不考虑其他条件,结合上
“从北京乘火车到长沙,最好的路线怎么走?”这是()类型的问题。
牛奶、汤、粥等食物,须冷却到50℃方可进班,并放在安全的地方。()
高校去行政化不等于否定行政权力,学术权力和行政权力协调是高校发展的必要条件。正是大学行政管理和学术管理的共同作用,才能保证大学在整体有序的状态下不断发展和提高。现在,有些高校行政权力在很大程度上取代了学术权力,学术权力被削弱。高校去行政化,应该改变现有的资
电视:节目
造成人的片面发展的原因主要是()。
张教授:智人是一种早期人种。最近在百万前的智人遗址发现了烧焦的羚羊骨头碎片的化石。这说明人类在自己进化的早期就已经知道用火来烧肉了。李研究员:但是在同样的地方也同时发现了被烧焦的智人骨头碎片的化石。以下哪项最可能是李研究员的议论所假设的?
在实现工业化过程中,要正确处理工业化与信息化的关系,因为
最新回复
(
0
)