首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个节点，其中有99个度为1的节点，则该二叉树中的叶子节点数为( )
某二叉树共有400个节点，其中有99个度为1的节点，则该二叉树中的叶子节点数为( )
admin
2021-02-24
7
问题
某二叉树共有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”中。按下列要求帮助张老师完成演示文稿的整合制作：第6页幻灯片用3行2列的表格来表示其中的内容，表格第1列内容分别为“强国”“富民”“
下列叙述中正确的是()。
小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：运用公式计算工作表“销售情况”中H列的小计。
公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请你按照如下需求，在Word．docx文档中完成制作工作：将文档中“会议议程：”段落后的7行文字转换为3列、7行的表格，并根据窗口大小自动调整表
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(W0rd．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的
下列叙述中正确的是
在关系数据库设计中，关系模式是用来记录用户数据的()。
计算机系统软件中，最基本、最核心的软件是()。
数据库系统的核心是
手写板或鼠标属于
随机试题
流感病毒能使人和动物的红细胞凝集的结构是
下列何种疾病可使心界移向健侧
下图左边给定的是纸盒的外表面，右边哪一项能由它折叠而成?
阅读下列史料并回答问题：材料一高祖既受命，改周之六官，其所制名，多依前代之法。置三师、三公及尚书、门下、内史、秘书、内侍等省，御史、都水等台，太常、光禄、卫尉、宗正、太仆、大理、鸿胪、司农、太府、国子、将作等寺，左右卫、左右武卫、左右武侯、左右
下列说法正确的是()。
就业是民生之本，为实现自己的职业目标，大学生应树立的创业观念包括()
—Whyareyoustaring?—I’veneverseen______treebefore.
PhyllisWheatleyisregardedasAmerica’sfirstblackpoet.ShewasborninSenegal,Africa,about1753andbroughttoAmericaa
Themeeting’sbeencancelled.Ann______allthatwork.
Inpolicework,youcanneverpredictthenextcrimeorproblemNoworkingdayis【B1】______toanyother,sothereisno"【B2】_
最新回复
(
0
)
