设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

admin2019-05-23 48

问题设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

选项 A、0
B、1
C、188
D、不可能有这样的二叉树

答案A

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k-1个结点：对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₂+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375一187-188=0。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”。试按以下操作要求，完成各种操作：通过相关字段建立“tDoctor”、“tOff
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacherl”和“tTeacher2”两个表对象。试按以下要求完成设计：创建一个查询，按输入的教师的“年龄”查找并显示教师的“编号”、“姓名”、“年龄”和“性别”四个字段内
在现实世界中，每个人都有自己的出生地，实体“人”与实体“出生地”之间的联系是()。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
VBA语句"DimNewArray(10)asInteger"的含义是(　　)。
输入掩码字符"&"的含义是(　　)。
下列叙述中正确的是
a和b中有且只有一个为0，其正确的表达式是(　　)。
在黑盒测试方法中，设计测试用例的主要根据是(　　)。
绑定窗体中的控件的含义是

随机试题

关于股票基本面分析和技术分析，以下表述错误的是()。
患儿，男，8个月。发热、咳嗽及呼吸困难4天，呈弛张热。查体：精神萎靡，皮肤可见荨麻疹样皮疹，白细胞明显升高，有核左移，胸片呈现多发性小脓肿样阴影。3天后，患儿呼吸困难突然加重，明显烦躁不安，面色青紫，呼吸60次／分，左上肺叩诊鼓音，听诊呼吸音减弱，最可
属于一类医疗器械产品的是属于二类医疗器械产品的是
甲有件玉器，欲转让，与乙签订合同，约好10日后交货付款；第二天，丙见该玉器，愿以更高的价格购买，甲遂与丙签订合同，丙当即支付了80％的价款，约好3天后交货；第三天，甲又与丁订立合同，将该玉器卖给丁，并当场交付，但丁仅支付了30％的价款。后乙、丙均要求甲履行
食堂门下方应设不低于0.5m的防鼠挡板，挡鼠板应包白铁皮。
深化医疗卫生体制改革原则指()。
依次填入下列各句横线处的词语，最恰当的一组是()。①中美关系______动荡，不符合双方的根本利益。②你比他只是______差一点，其实两人不相上下。③这几天我______接到一些莫名其妙的电子邮件。
一般认为，出生地间隔较远的夫妻所生子女的智商较高。有资料显示，夫妻均是本地人，其所生子女的平均智商为102．45；夫妻是省内异地的，其所生子女的平均智商为106．17；而隔省婚配的，其所生子女的智商则高达109．35。因此，异地通婚可提高下一代智商水平。以
Pentium微处理器通常利用INT　3指令设置断点，从而为用户调试程序提供方便。这种设置断点的方法属于(　　　)类型。
SharksPerformaServiceforEarth’sWatersItishardtogetpeopletothinkofsharksasanythingbutadeadlyenemy.They

最新回复(0)

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

二级Access

NCRE全国计算机二级

在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”。试按以下操作要求，完成各种操作：通过相关字段建立“tDoctor”、“tOff

在现实世界中，每个人都有自己的出生地，实体“人”与实体“出生地”之间的联系是()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

VBA语句"DimNewArray(10)asInteger"的含义是( )。

输入掩码字符"&"的含义是( )。

下列叙述中正确的是

a和b中有且只有一个为0，其正确的表达式是( )。

在黑盒测试方法中，设计测试用例的主要根据是( )。

绑定窗体中的控件的含义是

关于股票基本面分析和技术分析，以下表述错误的是()。

属于一类医疗器械产品的是属于二类医疗器械产品的是

食堂门下方应设不低于0.5m的防鼠挡板，挡鼠板应包白铁皮。

深化医疗卫生体制改革原则指()。

依次填入下列各句横线处的词语，最恰当的一组是()。①中美关系______动荡，不符合双方的根本利益。②你比他只是______差一点，其实两人不相上下。③这几天我______接到一些莫名其妙的电子邮件。

Pentium微处理器通常利用INT 3指令设置断点，从而为用户调试程序提供方便。这种设置断点的方法属于( )类型。

SharksPerformaServiceforEarth’sWatersItishardtogetpeopletothinkofsharksasanythingbutadeadlyenemy.They

VBA语句"DimNewArray(10)asInteger"的含义是(　　)。

输入掩码字符"&"的含义是(　　)。

a和b中有且只有一个为0，其正确的表达式是(　　)。

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

依次填入下列各句横线处的词语，最恰当的一组是()。①中美关系动荡，不符合双方的根本利益。②你比他只是差一点，其实两人不相上下。③这几天我__接到一些莫名其妙的电子邮件。

Pentium微处理器通常利用INT　3指令设置断点，从而为用户调试程序提供方便。这种设置断点的方法属于(　　　)类型。