首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
admin
2018-06-19
86
问题
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
选项
A、12
B、13
C、11
D、不可能有这样的树
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。根据题意,度为3的树第1层1个根结点,第2层3个子结点,每个子结点下各3个子结点,所以第3层共9个子结点,前3层共13个结点。第3层有一个结点度为2即有2个子结点,本层其他结点各1个子结点;即第4层共10个结点。前4层共23个结点。第4层中的两个结点下各有一个子结点,即第5层有2个结点,此2个结点下各有一个子结点。第3层有8个度为1的结点,第4层有2个度为1的结点,第5层有2个度为1的结点,8+2+2=12。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/QNAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
C++中,设置虚基类的目的是【】。
有如下类定义:classAA{inta;public:intgetRef()const{return&a;}//①intgetValue(
请将下列栈类Stack补充完整。classStack{private:intpList[100]//int数组,用于存放栈的元素inttop;//栈顶元素(数组下标)public:Stack();top(0){}
下面类的定义,有()处错误。classMyClass{public:voidMyClass();~MyClass(intvalue);private:inti=0;};
以下函数模板main()的功能是:返回数组a中最大元素的值。请将横线处缺失部分补充完整。template<typenameT>Tmax(Ta[],intn){Tm=a[0];for(inti:1;i(n;i++)if(
假定用户没有给一个名为MyClass的类定义析构函数,则系统为其定义的默认析构函数首部形式为______。
按照“先进后出”原则组织数据的数据结构是()。
如果不使用多态机制,那么通过基类的指针虽然可以指向派生类对象,但是只能访问从基类继承的成员。下列程序没有使用多态机制,其输出结果是______。#include<iostream>usingnamespacestd;c
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
设一棵完全二叉树共有839个结点,则在该二叉树中有______个叶子结点。
随机试题
某体育明星诉某电视台名誉权纠纷一案,要求电视台赔偿经济损失90万元,从诉的种类来看,该体育明星的诉讼请求属于()
A、Inahotel.B、Atacoffeeshop.C、Atalaundry.D、Inahospital.A
留取中段尿的时间宜在
A.呋塞米B.甘露醇C.螺内酯D.氢氯噻嗪E.高渗葡萄糖尿崩症病人宜选用的药物是
在下列关于资产负债率、权益乘数和产权比率之间关系的表达式中,正确的是()。
根据企业破产法律制度的规定,下列表述中,正确的是()。(2010年)
下列关于合营安排的表述中,正确的是()。
材料:课堂上有位学生指出老师对某个问题的解释有错误,老师当时就恼怒起来:“××同学,算你厉害,老师不如你,以后老师的课就由你来上好了!”全班同学随老师一起嘲笑这位学生,该生从此在课堂再也不愿发现问题,不愿主动回答问题了。问题:该教师的行为违背了哪些教学原则
A.weareallbookedupforFlight802onthatdayB.whataboutthefareC.I’dliketomakeareservationtoBostonnext
昨日()食べませんでした。
最新回复
(
0
)