首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果在一棵二叉树中有17个度为2的结点,则该二叉树中有【 】个叶子结点。
如果在一棵二叉树中有17个度为2的结点,则该二叉树中有【 】个叶子结点。
admin
2010-06-06
41
问题
如果在一棵二叉树中有17个度为2的结点,则该二叉树中有【 】个叶子结点。
选项
答案
18
解析
根据二叉树的性质:在任意二叉树中,叶子结点总是比度为2的结点多一个。因此,如果在一棵二叉树中有17个度为2的结点,则该二叉树中有17+1=18个叶子结点。
转载请注明原文地址:https://kaotiyun.com/show/Myjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列C语言语句能正确定义二维数组的是()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
有以下程序段:#includeintx;floaty;chars[10];scanf(’’%3d%f%s’’,&x,&y,name);当执行上述程序段,从键盘上输入12345568Tom后,y的值为()。
C语言中允许用外部说明来指定变量、函数和其他标识符的特征,这里所说的外部指的是()。
下列给定程序中,fun函数的功能是:根据形参m,计算下列公式的值。t=1+1/2+1/3+1/4+…+1/m例如,若输入5,则应输出2.283333。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函
以下叙述中错误的是( )。
下面不属于软件需求分析阶段主要工作的是
需求分析阶段的任务是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
下面对于友元函数描述正确的是()。
随机试题
实践是检验真理的唯一标准,这主要是因为()
将多台计算机连成网络后,不能实现()
以下对睾丸肿瘤的描述,错误的是
咳大量脓痰静置后分3层的疾病是
男,50岁。1周前心前区剧烈疼痛,随后心悸、气促,怀疑急性心肌梗死。起病4周后,病人反复低热,左肺底部有湿性啰区闻及心包摩擦音,此时应考虑并发
需采用“急则治其标”治则的病变有()。
公共建筑的无障碍电梯,以下哪一条设计要求不确切?
不能作为调节混凝土凝结时间、硬化性能的外加剂的是()
进出口许可证一经签发不得擅自更改证面内容。( )
简述基本的公司治理原则?
最新回复
(
0
)