某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为( )。

admin2019-02-11 91

问题某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为( )。

选项 A、32
B、46
C、48
D、49

答案C

解析在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。对任何一棵二叉树，度为0的节点(即叶子节点)总是比度为2的节点多一个。由16个度为2的节点可知叶子节点个数为17，则节点总数为16+17+15=48，故C选项正确。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在E-R图中，用来表示实体联系的图形是
已知A=10111110B，B=AEH，C=184D，关系成立的不等式是
已知“装”字的拼音输入码是zhuang，而“大”字的拼音输入码是da，则存储它们的内码分别需要的字节个数是
在Internet为人们提供许多服务项目，最常用的是在各Intemet站点之间漫游，浏览文本、图形和声音各种信息，这项服务称为()。
下列叙述中，正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了丰富学生的课余生活
下列关于计算机病毒的叙述中，错误的是()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。为文
在一棵二叉树上，第5层的结点数最多是

随机试题

历史的启示：俗话说：“尺有所短，寸有所长”，“黄金无足色，白玉有微瑕。”我国清代有一位名叫杨时斋的将军，他深谙此道并应用于选才用人，使军中无废才。他让聋子当侍者，让哑巴送密信，让瞎子伏地听，让瘸子守炮座。历史上还有很多这样的事例，如美国南北战争时期，林肯任
下列属于防黏材料的是()。
患者，男，38岁，感染性心内膜炎。患者住院期间突然出现失语，吞咽困难、瞳孔大小不等，神志模糊，最可能出现的并发症是
王某、赵某于2007年1月7日共同抢劫了一名个体户李某，在抢劫中，持匕首刺中李某的腹部，致李某失血过多而死亡。该案经公安机关侦查终结后，移送人民检察院审查起诉，人民检察院以抢劫罪将二人起诉到某市中级人民法院。请根据上述情况，回答以下问题。王某、赵某委托
房地产抵押双方办理抵押登记时需要提交的资料包括()。
某酒厂为增值税一般纳税人，主要从事粮食白酒的生产和销售业务。2015年3月该厂发生以下经济业务：(1)5日，向农户购进其自产的粮食，开具的农产品收购发票上注明的价款为50000元，货款以现金支付。(2)10日，外购一批包装材料，取得的增值税专用发票上注
通知的标题要素中可以省略的是()。
合伙企业的合伙人可以是()。
下列关于C++流的描述中，错误的是()。
若查询的设计如下，则查询的功能是(　　)。

最新回复(0)

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

在E-R图中，用来表示实体联系的图形是

已知A=10111110B，B=AEH，C=184D，关系成立的不等式是

已知“装”字的拼音输入码是zhuang，而“大”字的拼音输入码是da，则存储它们的内码分别需要的字节个数是

在Internet为人们提供许多服务项目，最常用的是在各Intemet站点之间漫游，浏览文本、图形和声音各种信息，这项服务称为()。

下列叙述中，正确的是()。

下列关于计算机病毒的叙述中，错误的是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是

在一棵二叉树上，第5层的结点数最多是

下列属于防黏材料的是()。

患者，男，38岁，感染性心内膜炎。患者住院期间突然出现失语，吞咽困难、瞳孔大小不等，神志模糊，最可能出现的并发症是

房地产抵押双方办理抵押登记时需要提交的资料包括()。

通知的标题要素中可以省略的是()。

合伙企业的合伙人可以是()。

下列关于C++流的描述中，错误的是()。

若查询的设计如下，则查询的功能是( )。

若查询的设计如下，则查询的功能是(　　)。