首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2018-10-16
35
问题
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
B
解析
本题采用画图法来求出结果。首先先画出包含3个度为3的结点；然后再添加4个度为1的结点，此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为2的结点，直到度为0的结点数位15。画图结束后，不管是什么样的树，总结点数都是30。
转载请注明原文地址:https://kaotiyun.com/show/1Mxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#defineP3voidF(intx){return(P*x*x);}main(){printf("%d\n",F(3+5));}程序运行后的输出结果是()。
设有定义：inta=2,b=3，c=4；，则以下选项中值为0的表达式是()。
有以下程序：#include＜stdio.h＞#defineN5#defineMN+1#definef(x)(x*M)main(){inti1,i2；i1=f(2)；i2=f(1+
C语言可执行程序的开始执行点是()。
设函数findbig已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。main(){intfindbig(int,int,int);int(*f)(),x,y,z,big;
已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。
数据结构分为逻辑结构与存储结构，线性链表属于______。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是
随机试题
“卑鄙是卑鄙者的通行证，高尚是高尚者的墓志铭”出自哪首诗?()
1976年美国颁布的《外国主权豁免法》规定，外国不享有豁免的情况包括()
皮肌炎患者最先受累的肌群是
下列工怍中，超出项目经理权限的是()。
某单位在现金清查中发现库存现金较账面余额短缺120元,经查,该部分现金短缺属于无法查明的其他原因,其应作()处理。
一组直接阻碍和破坏个体生存与种族延续的事件是()。
两极格局最终形成的标志是()。
基层人民法院管辖的案件，符合下列哪些条件的，可以适用简易程序审判（）。
下列广义积分发散的是()．
WhatisEarthbeat?
最新回复
(
0
)
