首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点个数为( )。
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点个数为( )。
admin
2021-01-11
55
问题
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点个数为( )。
选项
A、1
B、351
C、350
D、不存在这样的二叉树
答案
D
解析
设叶子节点数为n,根据在二叉树中度为0的节点(叶子节点)总比度为2的节点多一个,则度为2的节点数为n-1,n+n-1+30=730,得n=350.5。由于节点数只能为整数,所以不存在这样的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/ZRip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小江在制作公司产品介绍的PowerPoint演示文稿时,希望每类产品可以通过不同的演示主题进行展示,最优的操作方法是
小王需要在Word文档中将应用了“标题1”样式的所有段落格式调整为“段前、段后各12磅,单倍行距”,最优的操作方法是
小王计划邀请30家客户参加答谢会,并为客户发送邀请函。快速制作30份邀请函的最优操作方法是
张经理在对Word文档格式的工作报告修改过程中,希望在原始文档显示其修改的内容和状态,最优的操作方法是
某系统结构图如下图所示,该系统结构图的最大扇出数是
下列叙述中正确的是
下列叙述中,错误的是()。
税务员小刘接到上级指派的整理有关减免税政策的任务,按照下列要求帮助小刘完成相关的整理、统计和分析工作:在“序号”列中输入顺序号1、2、3……,并通过设置数字格式使其显示为数值型的001、002、003……。
数据流图中带有箭头的线段表示的是
软件测试的准则不包括()。
随机试题
A.暂禁食B.低蛋白饮食C.温凉流质饮食D.低盐饮食E.禁蛋白饮食肝硬化腹水
属油溶液型注射剂的是
肉孢子虫孢子化卵囊的特征为()。
胃痛的主要病变脏腑在胃,与哪些脏腑关系最密切()
()购买国债是叠加在原有总需求之上的扩张总需求。
李某带着8岁的儿子买肉时,与摊主发生争执,继而互殴。李某被摊主打成重伤。如果该案进入刑事诉讼程序,李某的儿子可以为()。
德国心理学家——认为:心理学有一个漫长的过去,却只有一段短暂的历史。
以下关于菜单的叙述中,错误的是_________。
Sample是一个类,执行下面语句后,调用Sample类的构造函数的次数是()。Samplea[2],*p=newSample;
Wheredoestheconversationmostprobablytakeplace?
最新回复
(
0
)