首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个节点,其中有99个度为1的节点,则该二叉树中的叶子节点数为( )
某二叉树共有400个节点,其中有99个度为1的节点,则该二叉树中的叶子节点数为( )
admin
2021-02-24
14
问题
某二叉树共有400个节点,其中有99个度为1的节点,则该二叉树中的叶子节点数为( )
选项
A、不可能有这样的二叉树
B、150
C、149
D、151
答案
D
解析
设度为0的节点(叶子节点)的个数为n
0
,度为1的节点个数为n
1
,则度为2的节点个数为n
0
-1,n
0
+99+n
0
-1=400,n
0
=151。
转载请注明原文地址:https://kaotiyun.com/show/SEap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
团委张老师正在准备有关“中国梦”学习实践活动的汇报演示文稿,相关资料存放在Word文档“PPT素材及设计要求.docx”中。按下列要求帮助张老师完成演示文稿的整合制作:为第2页幻灯片的SmartArt图形中的每项内容插入超链接,单击时可转到相应幻灯片。
在考生文件夹下打开文本文件“Word素材.txt”,按照要求完成下列操作并以文件名“Word.docx”保存结果文档。【背景素材】张静是一名大学本科三年级学生,经多方面了解分析,她希望在下个暑假去一家公司实习。为争取难得的实习机会,她打算利用Word精
文小雨加入了学校的旅游社团组织,正在参与组织暑期到台湾日月潭的夏令营活动,现在需要制作一份关于日月潭的演示文稿。根据以下要求,并参考“参考图片.docx”文件中的样例效果,完成演示文稿的制作。演示文稿包含8张幻灯片,第1张版式为“标题幻灯片”,第2、第
打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT—素材.docx”,按照下列要求完善此文稿并保存:第一张幻灯片标题为“计算机发展简史”,副标题为“计算机发展的四个阶段”;第二张幻灯片标题为计算机发展的四个阶段;在标题下面空白
小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表。Excel.xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采用升序方式
用树型结构表示实体之间联系的模型是
Internet实现了分布在世界各地的各类网络的互联,其最基础和核心的协议是
手写板或鼠标属于:
数据库系统的核心是
随机试题
意识有哪些不同的状态?
关于丸剂特点说法不对的是
细胞能主动吸收钠,排出钾,转运水,改变唾液的量和渗透压的是
女,48岁,发作性剑突下及右上腹绞痛3天,伴有寒战,半年内有类似发作史。查体:体温39℃,脉搏110次/分,血压140/85mmHg,血常规检查:WBC12×109/L,N0.8,神志清楚,皮肤、巩膜轻度黄染,右肋缘下触及肿大的胆囊,触痛。首选的检查
下列项目中,可以免征增值税的有()。
属于碱性食物的是()。
Delegatesagreetotheplanin______,butthereweresomedetailstheydidn’tapprove.
《邻居》是()的作品。
根据《合同法》的规定,下列选项中属于效力待定合同的有
影响市场利率以及利率期货价格的主要因素包括()。
最新回复
(
0
)