首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为 ( )
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为 ( )
admin
2010-02-22
80
问题
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为 ( )
选项
A、8
B、7
C、6
D、5
答案
1
解析
这样的题最简便的方法是直接按照题的要求,画出一棵那样的树,数一下叶子的个数就行了。一个根结点分出四个分支 (度为四的节点有一个),每个分支上有一个节点,继续在这四个节点上任选一个,分出三支 (度为三的节点有一个),再选取当前的任意两个叶子节点分别画出两只(度为2的节点有两个),同样再选取当前的任意四个叶子节点分别画出一支(度为一的节点有4个),画完数一下有几个叶子节点就行了,应该是8个。
转载请注明原文地址:https://kaotiyun.com/show/0anp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
页框控件也称作选项卡控件,在一个页框中可以有多个页面,页面个数的属性是()。
在vFP中,创建的新类可以被保存在类库文件中,其扩展名为()。
在下面的表达式中,运算结果为逻辑真的是()
在VisualFoxpro中,如果希望一个内存变量只限于在本过程中使用,说明这种内存变量的命令是()。
在软件开发中,需求分析阶段产生的主要文档是()。
下列数据模型中,具有坚实理论基础的是______。
下列不属于结构化分析的常用工具的是
下列说法错误的是
随机试题
患儿,男性,2岁8个月。患有法洛四联症。每当哭闹后出现呼吸困难,即出现抽搐,经检查心脏呈靴形。出现上述缺氧发作时最有效的抢救措施是
水臌病证,当腹水严重,腹部胀满,二便不利时,应选用的治疗原则是
关于证人与鉴定人的共同特征,下列哪些选项是正确的?
综合实践活动在义务教育阶段课时占()。
Ifyouwanttohelpchildrendeveloplanguageandspeechskills,UCLAresearcherssay,listeningtowhattheyhavetosayisjus
下列各句子中没有语病的一句是()。
设幂级数anxn的收敛半径为3,则幂级数nan(x一1)n+1的收敛区间为___________。
设有以下程序:OptionBase1PrivateSubCommand1_Click()Dimarr1,MaxasIntegerart1=Array(12
Iamaveryluckygirlandmyfamilyisthenicestintheworld.MummyandDaddyareimportantofcourseandwhenwe’reoutweh
Eventhebest-intentionedpoliciescanfallpreytotheoddityofhumanbehavior,asanewstudyofcredit-cardrepaymentfinds.
最新回复
(
0
)