设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为

admin2017-06-22 75

问题设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为

选项 A、16
B、15
C、17
D、不可能有这样的树

答案A

解析因为任一棵树中，结点总数=总分支数目+1，所以：n₀+2+3+3+0=(n₀*0+4*2+3*3+2*3+1*0)+1。计算得出n₀=16。其中，n₀表示叶子结点，所以选项A正确。

转载请注明原文地址:https://www.kaotiyun.com/show/6Zgp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是()。
用于关闭或打开系统消息的宏命令是()。
在关系运算中，选择运算的含义是()。
数据库系统的核心是【4】。
运行下列程序，显示的结果是PrivateSubCommand34_Click()i=0Doi=i+1LoopWhilei
在宏中引用窗体控件的命令格式是【】。
假设学生表已有年纪、专业、学号、姓名、性别和生日6个属性，其中可以作为主关键字的是
“输入掩码”属性用于设定控件的输入格式，其中仅可以对文本型和___________数据进行输入掩码向导的设置。
有下列二叉树，对此二叉树中序遍历的结果为()。
某二叉树中度为2的结点有18个，则该二叉树中有_________个叶了结点。

随机试题

政策分析人员根据目前的和历史的数据来判断未来社会状况的方法称为()
患者，女，23岁。已婚。孕后心烦少寐，渴喜冷饮，腰酸腹痛，伴阴道少量出血，舌红苔黄，脉滑数。治疗应首选()
我国目前的投资与建设管理程序主要是政府对项目的行政管理程序，形成了()的管理格局。
进入施工现场的每一批钢材，应在监理工程师的见证下取样，按每一批量不超过()t。
无法辨别当事人在票据被变造之前还是之后签章的，视同在变造之后签章。()
甲公司向乙公司购买水泵一台，为支付货款，签发了一张以自己为出票人、以乙公司为收款人、以M银行为承兑人、票面金额为30万元、到期日为2008年8月3日的银行承兑汇票，并交付给乙公司。甲公司和M银行均在该汇票上进行了签章。乙公司的财务人员A利用工作之便，将上
13岁的林林，母亲因病去世3年了，父亲经常酗酒抽大麻。有一次，父亲在家里喝得醉醺醺的，并端着一杯白酒强行灌到林林口中，还嚷嚷着让女儿陪他一起吃喝玩乐。情急之中，林林跑出家门，打电话向警察和学校老师求助。警察带走了父亲，学校社工也把林林带走送到集体宿舍居住一
求助者：“我是无用的，因为我去买东西时商店已经关门了。”这表明求助者可能存在（）类型的认知曲解。
锦衣玉食：奢华
某高校学生管理系统的新生数据取自各省招生办公室的考生信息，筛选出录取本校的考生信息直接导入，再根据录取专业划分班级并生成学号(学号的前4位与所在班级编号相同)。学校的学生管理业务多以班级和学生为单位处理，应对学生信息表(64)，以减少I/O访问次数，提高系

最新回复(0)

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为

二级Access

NCRE全国计算机二级

以下叙述中正确的是()。

用于关闭或打开系统消息的宏命令是()。

在关系运算中，选择运算的含义是()。

数据库系统的核心是【4】。

运行下列程序，显示的结果是PrivateSubCommand34_Click()i=0Doi=i+1LoopWhilei

在宏中引用窗体控件的命令格式是【】。

假设学生表已有年纪、专业、学号、姓名、性别和生日6个属性，其中可以作为主关键字的是

“输入掩码”属性用于设定控件的输入格式，其中仅可以对文本型和___________数据进行输入掩码向导的设置。

有下列二叉树，对此二叉树中序遍历的结果为()。

某二叉树中度为2的结点有18个，则该二叉树中有_________个叶了结点。

政策分析人员根据目前的和历史的数据来判断未来社会状况的方法称为()

患者，女，23岁。已婚。孕后心烦少寐，渴喜冷饮，腰酸腹痛，伴阴道少量出血，舌红苔黄，脉滑数。治疗应首选()

我国目前的投资与建设管理程序主要是政府对项目的行政管理程序，形成了()的管理格局。

进入施工现场的每一批钢材，应在监理工程师的见证下取样，按每一批量不超过()t。

无法辨别当事人在票据被变造之前还是之后签章的，视同在变造之后签章。()

求助者：“我是无用的，因为我去买东西时商店已经关门了。”这表明求助者可能存在（）类型的认知曲解。

锦衣玉食：奢华