首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2018-10-15
58
问题
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
选项
A、0
B、1
C、249
D、不可能有这样的二叉树
答案
C
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k-1
个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。本题中,叶子结点有250个,度为2的结点数为n
2
=n
0
-1=250-1=249。
转载请注明原文地址:https://kaotiyun.com/show/jG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
页框控件也称作选项卡控件,在一个页框中可以有多个页面,页面个数的属性是
SQL语句中修改表结构的命令是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)an选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中HAVING必须配合使用的短语是
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成:数据域和指针域。
对下列二叉树进行前序遍历的结果为()。
一般情况下,当对关系R和s进行自然连接时,要求R和S含有一个或者多个共有的
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
随机试题
患者,大热烦躁,口燥咽干,错语不眠,小便黄赤,舌红苔黄,脉数有力。辨证为三焦火毒热盛证。方剂宜选用
哥特弓描记是为了
关于项目费用偏差分析方法的说法,正确的有()。
全国银行间市场债券回购交易中,交易双方应按合同约定及时发送债券和资金的交收指令,在约定交收日应有用于交收的足额债券和资金,不得买空或卖空。()
根据行政复议法律制度的规定,下列有关行政复议机关的说法中,正确的有()。
企业的固定资产由于技术进步等原因,确定需要加速折旧的,根据企业所得税法律制度的规定,可以采用加速折旧的方法有()。
材料:天坛之美始建于明永乐十八年的天坛,是世界建筑艺术的珍品。它具有一种独特的意境,它以凝练的艺术形式表现了博大深邃的精神内涵,体现了中国古人对宇宙的思考和想
物质观点是马克思主义哲学的主线,是贯穿于马克思主义哲学全部理论之中的基本观点。()
一、注意事项1.申论考试,与传统作文考试不同,是对分析驾驭材料的能力与表达能力并重的考试。2.作答参考时限:阅读材料40分钟,作答110分钟。3.仔细阅读给定的资料,按照后面提出的“申论要求”依次作答,答案书写在指定位置。二、给定资
设二维非零向量α不是二阶方阵A的特征向量。若A2α+Aα-6α=0,求A的特征值,讨论A可否对角化。
最新回复
(
0
)