首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点的个数为 ( )
某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点的个数为 ( )
admin
2021-09-15
30
问题
某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点的个数为 ( )
选项
A、350
B、1
C、351
D、不存在这样的二叉树
答案
D
解析
设度为0的节点的个数为n
0
，度为1的节点的个数为n
1
，则度为2的节点的个数为n
0
一1，n
0
+30+n
0
一1=730，n
0
=350．5，n
0
不可能是小数，所以，不存在这样的一叉树。
转载请注明原文地址:https://kaotiyun.com/show/jkap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
如果需要在一个演示文稿的每页幻灯片左下方相同位置插入学校的校徽图片，最优的操作方法是()
小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是()
设表的长度为n。下列查找算法中，在最坏的情况下，比较次数最少的是()
某栈的存储空间为S(1：60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=1，则栈中的元素个数为()
在Excel工作表中，编码与分类信息以“编码分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()
某带链的队列的初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。此时，该队列中的元素个数为()
小明利用PowerPoint制作一份考试培训的演示文稿，他希望在每张幻灯片中添加包含“样例”文字的水印效果，最优的操作方法是
冯.诺依曼结构计算机的5大基本构件包括控制器、存储器、输入设备、输出设备和()。
微机的硬件系统中，最核心的部件是()。
随机试题
女性，16岁，连续上网2天，突发右小腿肿胀疼痛2小时就诊。查体：右小腿肿胀，胫前可凹性水肿。诊断考虑为
乳痈初起应选用下列何种药膏外敷
由父母委托一家专业信托机构帮忙管理自己的一笔财产，并通过合同约定这笔钱用于支付将来孩子的教育和生活费用，这是指子女教育金投资工具中的( )。
在计算利息额时，按一定期限，将所生利息加入本金再计算利息的计算方法是()。
________不属于生产性项目。
乒乓球运动起源于()。
少数人注射青霉素后出现胸闷、气急和呼吸困难等过敏(超敏)反应症状，严重者发生休克。以下有关叙述，正确的是()。
求下列函数的导数与微分：(Ⅰ)设y=，求dy；(Ⅱ)设y=，求y’与y’(1)．
有以下程序#includeintk=5;voidf(int*s){s=&k;}main(){intm=3,*p=&m;f(p);printf("%d,%d\n",m,*p);}程序的运行结果是（）。
(1)Likemanycampuses,PurdueUniversityhassometraditionalhotspotsforromance—"TheOldPump,"wherecouplesusedtomeeta
最新回复
(
0
)
