首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个
admin
2020-02-26
38
问题
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个
选项
A、89
B、93
C、99
D、100
答案
C
解析
根据二叉树性质3:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个,故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。
转载请注明原文地址:https://kaotiyun.com/show/HJYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文档“第3-5节.pptx”,前两节内容存放在文本文件“第1-2节.pptx”中。小张需要按下列要求完成课件的整合制作:为演示文稿“第1
在考生文件夹下打开文档word.docx,按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。设置页边距为上下左右各2.7厘米,装订线在左侧;设置文字水印页面背景,文字为“中国互联网信息中心”,水
设有关系表学生S(学号,姓名,性别,年龄,身份证号),每个学生学号唯一。除属性学号外,也可以作为键的是
学院的每个系都有一名系主任,且一个教师可同时担任多个系的系主任,则实体系主任和实体系间的联系是
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
面向对象方法中,实现对象的数据和操作结合于统一体中的是()。
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
编译程序的最终目标是()。
随机试题
理想电流源的外接负载电阻越大,它的端电压【】
CSA方法是
甲状腺素中含有
患者精神抑郁,情绪不宁,善太息,胸胁胀痛,痛无定处,脘闷嗳气,腹胀纳呆,月经不调,舌苔薄腻,脉弦。治疗应首选
【2006年第140题】砂土种类的划分,下列何种说法是正确的?
路基填筑施工的四区段是指()。
某徒手登山运动员攀登海拔较高的山峰,当他在海拔4000米以上继续攀登时,尽管经过充足的休息后再爬,但越是往上爬,越感到乏力,其主要原因是()。
美国人有特殊的手势和表情,以下描述正确的是()。
Artisbothcreationandrecreation.66MuchasIappreciateallformsofimmortalcreativework,Ithinkthespiritoftrueart
HowtoBeaGoodRoommateandDealwithThoseWhoAren’tA)Roommatehorrorstoriesareprettypopulartopicsofconversationat
最新回复
(
0
)