首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点的个数为 ( )
某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点的个数为 ( )
admin
2021-01-15
21
问题
某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点的个数为 ( )
选项
A、350
B、1
C、351
D、不存在这样的二叉树
答案
D
解析
设度为0的节点的个数为n
0
，度为1的节点的个数为n
1
，则度为2的节点的个数为n
0
一1，n
0
+30+n
0
—1=730，n
0
=350．5，n
0
不可能是小数，所以，不存在这样的二叉树。
转载请注明原文地址:https://jikaoti.com/ti/uhj0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1．jpg”“示例2．jpg”，利用考生文件夹下提供的相关素材，按下列要求帮助小李完成文档的编排：打开考生文件夹下的文档“Word素材．docx”，将其另存为“Word．doc
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：为工作表“销售情况”中的销售数据创建一个数据透视
销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你按照如下需求，在文档Excel．xlsx中完成以下工作并保存。在“销售订单”工作表的“图书编号”列中，使用VLOOKUP函数填充所
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
支持子程序调用的数据结构是()。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了：MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：将文档中的所有中文文字字体由“宋体”替换为“微软雅黑”。
某二叉树的前序遍历是cedba，中序遍历结果是debac，那么它的后序遍历结果是()。
下列关于对象说法错误的是()。
随机试题
下列叙述正确的是
缺铁性贫血治疗最重要的是
工程监理企业专业资质原则上分为甲、乙、丙三个级别，并按照工程性和技术特点划分为()个专业工程类别。
甲县某企业为增值税一般纳税人，2017年1月在乙县购进一商铺并将其出租，其取得的商铺租金收入应在乙县按()预征率预缴税款。
在参加基本养老保险时，可以由个人缴纳保险费、单位无需缴纳保险费的有()。
在分国抵免法下，来源于B国所得的抵免额为()。在分国抵免法下，来源于C国所得的抵免额为()。
按照铁路部门发布的火车票退改签规定，无论是网上订票还是窗口订票，每位旅客只能改签2次。()
王羲之被誉为“书圣”，他的《兰亭集序》被誉为天下第一行书。()
公元前432年的一天，雅典公民伯克帕德的妻子米尼娜兴高采烈地和丈夫一起去参加公民大会但她却被拒绝进入会场。这说明（）。①会议采用“陶片放逐法”，妇女无表决权②雅典民主政治制度规定女人不得干预男人事务③会议内容与女人无关④在当时妇女无政治权
司马迁心胸开阔，不带成见，是个严格的史学家，而不是儒教的提倡者，在议题上他采取________的态度。他极度崇敬孔子，但他不是个________的孔门信徒。他所描绘的孔子是个人，而不是个圣人。填入画横线部分最恰当的一项是：
最新回复
(
0
)
