首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2018-10-16
36
问题
设某棵树的度为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://jikaoti.com/ti/q1a0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知字母a的ASCII码为十进制数的97，下面程序的输出结果是______。 main() { char c1,c2； c1=’a’+’5’-’3’； c2=’a’+’6’-’3’； printf("%c，%d\n"，c1，c2)； }
以下程序的输出结果是()。#include＜stdio.h＞main(){inta=1，b=3；if((++a＜0)&&!(b--＜=0))printf("%d，%d\n"，a，B)；else
以下程序的输出结果是()。#include＜stdio.h＞voidmain(){intf，f1，f2，i；f1=0；f2=1；printf("%d%d"，f1，f2)；for(i=3；i＜=5；i++
有以下程序intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}则以下函数调用语句错误的是
对下列二叉树进行前序遍历的结果为()。
已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。
设有下列二叉树：对此二叉树中序遍历的结果为______。
栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是
随机试题
[*]
男性，54岁，间歇性跛行3年，症状加重伴右侧小腿肌肉静息痛1年，右足皮肤苍白、足背动脉搏动减弱，既往有高血压和高脂血症史多年。术前检查中对于把握手术适应证以及选择手术方法有重要意义的项目是
治疗颞下颌关节急性脱位后应及时首选进行
A．甘油B．碳酸钙C．藻酸盐D．苯甲酸盐E．十二烷基(酯)硫酸钠牙膏中常用作摩擦剂的是
患儿男，9岁，感觉疲乏、头晕、苍白、恶心、呕吐、气促、心悸和心前区不适2天入院。1～2周有上呼吸道感染史。体检：安静时心率过快，心律不规整，第一心音低钝，有奔马律，心脏扩大，无其他重要体征。实验室检查：血清肌酸激酶(CK)及其同工酶(CKMB)、乳酸脱氢酶
按管道的设计压力分类可将管道分类为()。
下列关于同业拆借，说法错误的是()。
我国当前班级管理的实践中，采用的最多的领导方式是【】
综合布线的神经中枢是——，它主要将主配线架系统与各楼层配线架系统连接起来。
A、沈阳北陵B、沈阳东陵C、沈阳故宫D、沈阳植物园C根据“其中沈阳故宫是中国现存最完整的两座宫殿建筑群之一”这句话，可知选C。
最新回复
(
0
)
