首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树牛总的结点数为【 】。
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树牛总的结点数为【 】。
admin
2013-05-30
51
问题
设一棵二叉树中有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/0FNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序段:#include<iostream.h>#defineMIN(x,y)(x)<(y)?(x):(y)voidmain(){inti,j,k;i=10;j=15;
类的成员函数中,只能用于检测输入操作的函数是______。
在非空二叉树的中序遍历序列中,二叉树的根结点的左边应该_______。
结构化程序设计方法的主要原理的是【】。
在关系数据库模型中,通常可以把外码所在的关系称为()。
下面程序的输出结果是【】。#defineMIN(a,b)(((a)<(b))?a:b)#include<iostream.h>voidmain(){intx=3,y=5;cout<<MIN(x,y)<<end1;}
面向对象程序设计思想的主要特征中不包括()。
已知f1(int)是类A的公有成员函数,并将指针p定义为可以指向函数f1的指针类型,则可以实现让p是指向成员函数f1()的指针的语句为【】。
有以下定义:“intt[3)[2]”,能正确标识t数组元素地址的表达式是()。
在类中说明的成员可以使用关键字______进行修饰
随机试题
[A]Marktheheadway[B]Celebratethelittlewins[C]Exerciseislikeaninvestment[D]Makegoodchoices
评价人群健康常用的综合指标是
背景资料:在机电工程施工公开招标中,有A、B、C、D、E、F、G、H等施工单位报名投标,经监理单位资格预审均符合要求,但建设单位以A施工单位是外地企业为由不同意其参加投标,而监理单位坚持认为A施工单位有资格参加投标。评标委员会由5人组成,其
路堑爆破施工中,药壶炮的使用条件有()。
在会计核算方法体系中,其主要的工作程序是填制和审核凭证、登记账簿和编制会计报表。()
企业自行研究开发无形资产过程中发生的资本化的开发支出应列示于资产负债表“开发支出”项目中。()
下列关于内部失败成本表述正确的有()。
罗杰斯的教学观被称为
能让用户通过内置浏览器在移动电话上访问Internet技术是【 】。
YouaretheHeadofResearchforaninternationalcarmanufacturer.YouhavetomakeanurgenttriptomorrowtoPierreBlanco,a
最新回复
(
0
)