一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

admin2019-07-28 22

问题一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

选项 A、21 9
B、229
C、230
D、23 1

答案B

解析根据二叉树的性质，在任意二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个，故总结点数：叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT一素材．docx”，按照下列要求完善此文稿并保存。第一张
下列排序方法中，最坏情况下比较次数最少的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
在拼音输入法中，输入拼音“zhengchang”，其编码属于：
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿，并以文件名“ppt.pptx”存盘，具体要求如下：第5张幻灯片采用SmartArt图形中的组织结构图来表示，最上级内容为“云计算的五个主要特征”，其下级依次为具体的五个特征。
根据汉字国标码GB2312-80的规定，一级常用汉字个数是
下列数据流图(DFD)构造规则中正确的是

随机试题

机体处于炎热环境中时
邦仪公司(外商独资企业)享受特定减免税优惠进口的小轿车，未经海关批准不得擅自出售、转让、移作他用。按照现行规定，海关对其监管年限为()。
某银行股份公司主要经营存、贷款业务，并提供其他金融服务，2008年第二季度发生了以下几笔业务：(1)“其他贷款利息收入”130万元，其中票据贴现贷款利息收入30万元；“金融机构往来利息收入”账户反映同业往来利息收入25万元。(2)本期取得一
甲公司为增值税一般纳税人，适用的增值税税率为13％。2020年4月甲公司发生以下经济业务：　(1)1日，甲公司与丙公司签订合同，委托丙公司销售w商品200件，w商品已经发出，每件成本为60元。合同约定丙公司应按每件100元对外销售，甲公司按不含增值税的销
《消费者权益保护法》规定，经营者提供商品或提供服务时侵害消费者人格尊严或侵犯消费者人身自由的，应当()。
因勇救学生于2012年5月16日、17日相继被评为全国“五一劳动模范”、全国“三八红旗手”的教师叫张丽莉。()
下列论断，属于主观唯心主义的有()。
设实对称矩阵A满足A2＝O，证明：A＝O．
A、Heisalwaysoptimisticabouteverything.B、Heisextremelycarefulinhisdiet.C、Heseeshisdoctorassoonashefallsill.
A、Becausetheyprovidepoorservice.B、Becausetheyneglectcustomers’requirement.C、Becausetheyinsultcustomers.D、Becauset

最新回复(0)

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

二级MS Office高级应用

NCRE全国计算机二级

下列排序方法中，最坏情况下比较次数最少的是()。

在拼音输入法中，输入拼音“zhengchang”，其编码属于：

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

根据汉字国标码GB2312-80的规定，一级常用汉字个数是

下列数据流图(DFD)构造规则中正确的是

机体处于炎热环境中时

邦仪公司(外商独资企业)享受特定减免税优惠进口的小轿车，未经海关批准不得擅自出售、转让、移作他用。按照现行规定，海关对其监管年限为()。

《消费者权益保护法》规定，经营者提供商品或提供服务时侵害消费者人格尊严或侵犯消费者人身自由的，应当()。

因勇救学生于2012年5月16日、17日相继被评为全国“五一劳动模范”、全国“三八红旗手”的教师叫张丽莉。()

下列论断，属于主观唯心主义的有()。

设实对称矩阵A满足A2＝O，证明：A＝O．

A、Heisalwaysoptimisticabouteverything.B、Heisextremelycarefulinhisdiet.C、Heseeshisdoctorassoonashefallsill.

A、Becausetheyprovidepoorservice.B、Becausetheyneglectcustomers’requirement.C、Becausetheyinsultcustomers.D、Becauset