首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为( )。
admin
2017-07-28
83
问题
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为( )。
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
根据二叉树的基本性质,对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个,则叶子结点为199+1=200。故本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/GRGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为______。
下面属性中,用于自动调整图像框中图形内容的大小的是
下面叙述中正确的是()。
定义过程的格式中,Static关键字的作用是指定过程中的局部变量在内存中的存储方式。若使用了Static关键字,则
下列选项中不属于结构化程序设计方法的主要原则的是
算法分析的目的是______。
下面程序是由鼠标事件在窗体上画图,如果按下鼠标将可以画图,双击窗体可以清除所画图形。补充完整下面的程序。首先在窗体层定义如下变量:DimPaintStartAsBoolean编写如下事件过程:PrivateSubForm_Load
用类及继承来表示实体及实体间的联系称为()。
算法的空间复杂度是指()。
下列不属于结构化分析的常用工具是______。
随机试题
奥氏体不锈钢与珠光体耐热钢的焊接接头中会产生很大的热应力,这种热应力可以通过高温回火加以消除。()
胆固醇结石形成最主要的原因是()
下列行为属正确行为的是
根据《政府采购法》的规定,依法进行政府采购的国家机关、事业单位在采购纳人集中采购目录的政府采购项目时,必须( )。
在中华人民共和国境内的外商投资企业,外国企业和其他外国组织的会计记录可以使用中文也可以使用一种外国文字。()
位于建制镇的某公司主要经营农产品种植、销售业务,公司占地3万平方米,其中农产品的种植用地2.5万平方米,职工宿舍和办公用地0.5万平方米;房产原值300万元。公司2007年发生以下业务:(2)6月30日签订房屋租赁合同一份,将价值50万元的办公室从7
简述教育研究中文献检索的基本要求。
A.药物性根尖周炎B.牙周炎咬痛C.残髓炎D.药物性牙周组织坏死E.继发龋以亚硝酸失活剂置于邻面洞时,由于封闭不严,药物渗漏可引起()。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
收音机及电视机使得做广告的人有可能用这种方法吸引千百万人的注意。(capturetheattention)
最新回复
(
0
)