首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点的个数为 ( )
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点的个数为 ( )
admin
2021-09-15
45
问题
某二叉树共有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://kaotiyun.com/show/jkap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设二叉树的前序序列为ABDEGHCFH,中序序列为DBGEHACIFJ。则后序序列为()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材。docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要求如下:
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下小王今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(
在Excel中,要显示公式与单元格之间的关系.可通过()方式实现。
设一棵树的度为4,其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为()
用来控制、指挥和协调计算机各部件工作的是()。
某企业需要在一个办公室构建适用于20多人的小型办公网络环境,这样的网络环境属于:
计算机网络是一个()。
随机试题
患者,女,52岁。右侧后牙进食嵌塞半年余,近来用冷水漱口敏感,吐掉冷水症状立即消失。无明显自发痛。检查见上牙合第一磨牙有龋洞,下牙合第一前磨牙颊侧颈部有线形缺损初诊的最佳处置是
初产妇第一产程活跃期延长是指活跃期超过()
A.左侧卧位和头低足高位B.右侧卧位和头低足高位C.左侧卧位和头高足低位D.端坐位E.半坐卧位输液引起肺水肿时,应立即使病人采取()。
施工阶段的监理,可有较多的( )职称人员从事实际工作。
出口信贷中的混合贷款是指同时提供买方和卖方信贷。()
证券金融公司开展转融通业务,应当以自己的名义,在证券登记结算机构分别开立()。Ⅰ.转融通专用证券账户Ⅱ.转融通担保证券账户Ⅲ.转融通证券交收账户Ⅳ.转融通专用资金账户
下列选项中,不属于我国税收法律的是()。
宋宇是一名高一的学生,曾被几个朋友带去网吧玩游戏,从此开始迷恋网络游戏,经常会泡在网吧里,虽然还没有到逃课的程度,但课余时间都用来玩游戏,根本没有时间复习功课。高中的课程很紧张,宋宇的父母看到儿子这样,非常担心,经常对他进行说教,但没有什么效果,反而让宋宇
(2011年下半年)某公司承担了一项系统集成项目,正在开发项目适用的软件系统,但是需要从其他公司购买一些硬件设备。该公司的转包合同负责人应当首先准备一份(60)。
TheodoreDreiserandJackLondonareamongthebestrepresentativewritersofliterary
最新回复
(
0
)