首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,且有9个度为3的结点,20个叶子结点,但没有度为1的结点。则该树总的结点数为( )。
树的度为3,且有9个度为3的结点,20个叶子结点,但没有度为1的结点。则该树总的结点数为( )。
admin
2020-04-10
30
问题
树的度为3,且有9个度为3的结点,20个叶子结点,但没有度为1的结点。则该树总的结点数为( )。
选项
A、29
B、30
C、47
D、不可能有这样的树
答案
B
解析
设总结点数是n,则度为2的结点为n一9—20—0=n一29。根据树中的结点数=树中所有结点的度之和+1,得9×3+(n一29)×2+0×1+20×0+1=n,则n=30。
转载请注明原文地址:https://kaotiyun.com/show/Bu6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,假设student表中有40条记录,执行下面的命令后,屏幕显示的结果是()。?RECCOUNT()
欲执行程序temp.prg,应该执行的命令是()。
VisualFoxPro的连编功能可以生成的文件类型包括()。
释放和关闭表单的方法是()。
在表单设计器环境中,为表单添加一选项按钮组:⊙男〇女。默认情况下,第一个选项按钮“男”为选中状态,此时该选项按钮组的Value属性值为()。
如果内存变量和字段变量均有变量名“姓名”,那么引用内存变量错误的方法是()。
有如下赋值语句:a="计算机"和b="微型",结果为“微型机”的表达式是()。
假设表单上有一选项组:〇男⊙女,其中第一个选项按钮“男”被选中。请问该选项组的Value属性值为()。
()是从二维表列的方向进行的运算。
()是从二维表列的方向进行的运算。
随机试题
唯物辩证法的矛盾范畴是()
A.眼外直肌B.眼轮匝肌C.眼上斜肌D.眼下斜肌E.瞳孔括约肌使眼球前极转向上外方
患儿发热恶风,咳嗽气急,微有汗出,口渴痰多,咽部红赤,舌质红,舌苔薄白微黄,脉浮数。治疗首选方剂是
A.椎一基底动脉血栓形成B.大脑前动脉血栓形成C.大脑中动脉血栓形成D.蛛网膜下腔出血E.小脑出血有眩晕、眼震、构音障碍、交叉性瘫痪.见于
有人建议在教育实践中,“要多使用奖励,而尽量少用惩罚”。请简要阐述你对这种建议的看法。
一个由相同小立方体组成的几何体的俯视图与主视图如图所示,则组成这个几何体的小正方体至少有().
方腊起义借助于宗教形式,其部众信奉的是()。
下列叙述中错误的是()
【B1】【B2】
It’seasytofallinloveatthefirst【11】withamanyoudon’ttrust,butit’shardtolivewithhim.Real,lastingrelationsh
最新回复
(
0
)