首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果在一棵二叉树中有17个度为2的结点,则该二叉树中有【 】个叶子结点。
如果在一棵二叉树中有17个度为2的结点,则该二叉树中有【 】个叶子结点。
admin
2010-06-06
75
问题
如果在一棵二叉树中有17个度为2的结点,则该二叉树中有【 】个叶子结点。
选项
答案
18
解析
根据二叉树的性质:在任意二叉树中,叶子结点总是比度为2的结点多一个。因此,如果在一棵二叉树中有17个度为2的结点,则该二叉树中有17+1=18个叶子结点。
转载请注明原文地址:https://kaotiyun.com/show/Myjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列选项中,不能作为合法常量的是()。
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是
下面不能作为结构化方法软件需求分析工具的是()。
在数据库系统中,考虑数据库实现的数据模型是
给定程序中,函数fun的功能是:计算形参x所指数组中N个数的平均值(规定所有数均为正数),作为函数值返回;并将大于平均值的数放在形参Y所指数组中,在主函数中输出。例如,有10个正数:4630324061745154826,平均值
检查软件产品是否符合需求定义的过程称为()。
设有一个M*N的矩阵已经存放在一个M行N列的数组x中,且有以下程序段:sum=0;for(i=0;i
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称做()。
下列关于多态性的描述,错误的是()。
关于动态联编的下列叙述中,______是错误的。
随机试题
除涉及国有资产的车辆外,二手车的交易价格由买卖双方商定。()
购买者对价格变动较敏感的商品是()
Fashioncontrolswhatwewear,whatweeat,whatwedrink,thewaywecutouthair,themakeupwebuyanduse,thecolorofthe
下列关于血尿素氮的改变及临床意义的叙述,正确的是
设备进行气密性试验时,其试验方法和基本要求包括()。
甲公司2014年10月与乙公司签订一项供销合同,由于甲公司未按合同发货,致使乙公司发生重大经济损失而被乙公司起诉,至2014年12月31日法院尚未判决。甲公司2014年12月31日在资产负债表中的“预计负债”项目反映了800万元的预计赔偿款。2015年3月
若函数f(x)=sinωx(ω>0)在区间[0,]上单调递增,在区间单调递减,则ω=()
只有法才规定人们的权利和义务,其他社会规范不规定。()
A.thetimely(及时的)discoveryB.convenienceC.sexequalityD.itsconnectionwithhumansE.thehugepowerF.itsuncertaintyU
Accordingtothewoman,whathappened200to500millionyearsago?
最新回复
(
0
)