首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为【 】。
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为【 】。
admin
2009-02-15
25
问题
设一棵二叉树中有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全国计算机二级
相关试题推荐
若有定义:inta=0,b=0,c=0,d=0;,以下关于C语言表达式:(++a||++b):++c:++d执行顺序的叙述正确的是
下面不属于需求分析阶段工作的是()。
某二叉树共有150个结点,其中有50个度为1的结点,则()。
给定程序中,函数fun的功能是:统计出带有头结点的单向链表中结点的个数,存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的BLANK1.C中。不
C语言程序中,运算对象必须是整型数的运算符是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
结构化程序设计的基本原则不包括( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
下列说法正确的是()。
在C语言程序中,以下说法正确的是()。
随机试题
国际金融市场
A.离心分离法B.水提醇沉法C.滤过分离法D.沉降分离法E.吸附澄清法
阳明潮热的发热特点是湿温潮热的发热特点是
下列属于物业管理的内涵包括()。
测量单色光的波长时,下列方法中最为准确的是()。
简述叉车及其特点。
核心家庭是指两代人组成的家庭.核心家庭的成员是夫妻两人及其未婚子女。扩大家庭是由有共同血缘关系的父母和已婚子女的多个核心家庭组成的家庭模式。联合家庭是指有血缘关系的两个或多个性别相同的人及其配偶和子女所组成的家庭,或者两个以上同辈兄弟姐妹结婚后所组成的家庭
Peoplereaditforsomeinformation.Youdoitafterclassathome.
Whatarethespeakerstalkingabout?
Itisnotwhorulesus______isimportant,buthowherulesus.
最新回复
(
0
)