首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2017-11-23
39
问题
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
选项
A、7
B、8
C、6
D、不可能有这样的树
答案
A
解析
树的度是指一棵树中,最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设总结点数为n,那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点,也就是14—3-4=7。
转载请注明原文地址:https://jikaoti.com/ti/0850FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,为了使表具有更多的特性,应该使用
SQL语句中修改表结构的命令是
向一个项目中添加一个数据库,应该使用项目管理器的
如下描述中正确的是
向一个项目中添加一个数据库,应该使用项目管理器的
SQL语句中修改表结构的命令是
在VisualFoxPro中,参照完整性的更新规则不包括
下列二叉树描述中,正确的是()。
在考生文件夹下完成下列操作:(1)用命令新建一个名为“外汇”的数据库,并将该命令存储于one.txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate,
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
巴宾斯基征阳性的典型表现为()
主动脉右窦瘤破入右室流出道时,右室流出道可探及
下列关于散剂的叙述哪一项是错误的
牙髓失活法最严重的并发症是
我国药品不良反应报告实行()。
采用气流吹放光缆时,吹缆前应将适量润滑剂加入管内,润滑剂加入量直接关系到()。
各国财政收入最重要的收入形式和最主要的收入来源是()。
求助者一般资料:白女士,女性,38岁,酒店领班。案例介绍:求助者的家庭条件一般,自己是酒店经理,丈夫开了一家公司,家庭条件富裕,有一儿子。求助者希望儿子能考入军校,可是儿子却不喜欢,而且说一定不会考军校。为此她很苦恼,心情很糟糕,来做心理咨询。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
如果查询系统服务变量sysServices的命令为:snmputilget192.168.0.110public1.7.0,则采用下列命令:snmputil(45)192.168.0.110public1.7也可达到查询变量sysServic
最新回复
(
0
)