首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为【 】。
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为【 】。
admin
2009-02-15
27
问题
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为【 】。
选项
答案
13
解析
根据二叉树的性质3:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有3个叶子结点,所以,该二叉树有 3-1=2个度为2的结点;又知本题中的二叉树有8个度为1的结点。所以,本题中的二叉树总结点数为 叶子结点数+度为1的结点数+度为2的结点数=3+8+2=13
所以,本题的正确答案为13。
转载请注明原文地址:https://kaotiyun.com/show/Isjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库系统在其内部具有3级模式,用来描述数据库中全体数据的全局逻辑结构和特性的是()。
以下有关宏替换的叙述不正确的是()。
有以下程序:#include<stdio.h>main(){inta=1,b=2,c=3,x;x=(a^b)&c;printf("%d\n",x):}程序运行后的输出结果是()。
下面的函数调用语句中,func函数的实参个数是()。func(f2(v1,v2),(v3,v4,v5),(v6,max(v7,v8)))
假定输入的字符串中只包含字母和*号。请编写函数fun,它的功能是:将字符串尾部的*号全部删除,前面和中间的*号不删除。例如,字符串中的内容为:*A*BC*DEF*G*,删除后,字符串中的内容应当是:*A*BC*DEF*G。在编写函数时,不得使用C语言提供
下列特征中不是面向对象方法的主要特征的是()。
以下标识符不是关键字的是()。
堆排序最坏情况下的时间复杂度为
在关系数据库中,用来表示实体间联系的是
随机试题
室外型火灾警报器比室内型火灾警报器具有更高的(),可以在室外环境或半开放场所中保持正常运行。
HenryFord,thefamousU.S.inventorandcarmanufacturer,oncesaid,"ThebusinessofAmericaisbusiness."Bythishemeant
假设开发法中专业费估算的计费基础通常为
下列关于工程变更价款的确定程序的论述,正确的是()。
支票的出票人签发空头支票,持票人有权要求出票人进行赔偿,赔偿方法是()。
以下关于行业所处的生命周期阶段的说法,正确的有()。I.太阳能、某些遗传工程等行业正处于行业生命周期的幼稚期Ⅱ.电子信息、生物医药等行业已进入成熟期阶段Ⅲ.石油冶炼、超级市场等行业处于行业生命周期的成长期
新《义务教育法》规定,实施义务教育,不收取()
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
AnothermilestoneonthejourneytowardsdigitalcashwaspassedonNovember13th.Thatdatemarkedtheemergencefrombeta-test
GreekMythologyGreekmythologyconcernstheancientGreekgodsandheroes,the___【T1】oftheworld,andtheoriginsandsig
最新回复
(
0
)