首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2015-08-28
83
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是5-1=4个,所以度为1的结点的个数是25-5-4=16个。
转载请注明原文地址:https://kaotiyun.com/show/0dQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
下列程序运行后在立即窗口输出结果是()。PrivateSubForm_Click()x="a":y="b"z=1:u=2Debug.Printx;y,z;u
若串s="Program",则其子串的数目是【】。
下列可以把当前目录下的图形文件pic1,jpg装入图片框Picture1中的语句为______。
DefSnga定义的变量a是______类型的变量。
对建立良好的程序设计风格,下列描述正确的是()。
数据库系统中实现各种数据管理功能的核心软件称为【】。
下面叙述中正确的是______。
表达式"12345"<>"12345"&"ABC"的值是______。
随机试题
按照管理者的控制方式分类,控制可分为()
Myhusbandandchildrenfeelveryhappytolivehere.Theycan’tseethatweliveonadirtystreetinadirtyhouseamongpeopl
关于急性泪腺炎的临床特点,描述不正确的是
下列有关IgE测定方法,错误的是
对补体活化起抑制作用的是
不需要记入排出量的内容是
项目管理规划的作用包括()。
20×9年6月30日,甲公司与乙公司签订租赁合同,从乙公司租入一栋办公楼。根据租赁合同的约定,该办公楼不可撤销的租赁期为5年,租赁期开始日为20×9年7月1日,月租金为25万元,于每月末支付,首3个月免付租金,在不可撤销的租赁期到期后,甲公司拥有3年按市场
给定资料1.近年,厦门市的广告行业出现一种奇特的怪现象。广告业公司发现,相中的好路段、好的户外媒体位置通过正常渠道向工商局报批很难获得批准。工商局或直接回复不予批准,或发出红头文件说明该重要路段(位置)由于城市规划等原因不再审批。看似公事公办
BellewouldbefedsomefruitjuiceifsheWhichofthefollowingstatementsindicatesthesuccessoftheexperiment?
最新回复
(
0
)