首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树中的叶子结点数为( )。
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树中的叶子结点数为( )。
admin
2020-04-10
60
问题
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树中的叶子结点数为( )。
选项
A、18
B、33
C、19
D、32
答案
C
解析
设叶子结点数为n,则该树的结点数为n+9+5=n+14,根据树中的结点数=树中所有结点的度之和+1,得9×3+0×2+5×1+n×0+1=n+14,则n=19。
转载请注明原文地址:https://kaotiyun.com/show/af6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
若SQL语句中的ORDERBY短语中指定了多个字段,则()。
学生表中有“学号”、?姓名”和“年龄”三个字段,SQL语句“SELECT学号FROM学生”完成的关系操作称为()。
在VisualFoxPro中,下面关于属性、事件、方法叙述错误的是()。
下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是()。SETTALKOFFINPUT"x="TOxs=0DOWHILEx!=0s=s+NOD(x,10)___
在VisualFoxPro中,有如下程序,函数HF()返回值是()。*程序PRIVATEX,YSTORE"男"TOXY=LEN(X)+27IIF(Y
在VisualFoxPro中,一条SQL语句可以分多行写。下面说法正确的是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单名细(订单号,序号,产品号,数量)查询客户名称中有“网络”二字的客户信息的正确命令是()。
查询客户名称中有“网络”二字的客户信息的正确命令是
查询客户名称中有“网络”二字的客户信息的正确命令是
随机试题
简述清朝议政的会议形式。
A.A1型B.A2型C.B型D.AB型E.O型可能被认为是“万能输血者”的血型是
关于吸入气雾剂吸收与作用特点的说法,错误的是()。
根据路面等级划分,()属于高等级路面。
某企业2008年被评估时,基本情况如下:(1)该企业未来5年预期利润总额分别为100万元、110万元、120万元、120万元和130万元,从第6年开始,利润总额将在第5年的基础上,每年比前一年度增长2%;(2)该企业适用的所得税税率为25%;(3)据
依据契税的相关规定,下列行为不属于契税征税范围的是()。
有关风险分析的好处,下列不正确的是()。
小方在计算机安全中心存储了用户名、账户密码和指纹密码三项信息。当登录操作系统时,安全中心首先要鉴别这台计算机的指纹密码是否正确,输入的用户名是否存在,账户密码是否正确,如果三项信息均正确,则允许登录;如果以上信息有一项不正确,那么安全中心就会拒绝这个用户从
A、 B、 C、 D、 C
OnFoodSafety,aLongListbutLittleMoneyA)Thissummertherehasbeenadrumbeatoffood-relatedillnesses.Strawberr
最新回复
(
0
)