首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树牛总的结点数为【 】。
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树牛总的结点数为【 】。
admin
2013-05-30
34
问题
设一棵二叉树中有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>main(){chara[]="morning",t;inti,j=0;for(i=1;i<7;i++)if(a[j]<a[i
以下程序的正确运行结果是()。#include<iostream.h>intf(int);.voidmain(){inta=2,i;for(i=0;i<3;i++)cout<<f(a)<
若要定义一个只允许本源文件中所有函数使用的全局变量,则该变量需要使用的存储类别是______。
在非空二叉树的中序遍历序列中,二叉树的根结点的左边应该_______。
从用户角度看,下面列出的条目中()是数据库管理系统应具有的目标。Ⅰ用户界面友好Ⅱ内部结构清晰、层次分明Ⅲ开放性,即符合标准和规范Ⅳ负责管理企业组织的数据库资源
设有如下三个关系表下列操作中正确的是()。
如果表达式x=y*z中的“*”是作为成员函数重的运算符,采用运算符函数调用格式,该表达式还可以表示为【】。
如果表达式--x中的“--”是重载的类运算符,采用运算符函数调用格式,及表达式还可以表示为【】。
以下不属于运算符重载应注意的问题是()。
下面程序的运行结果是()。#include<iostream>usingnamespacestd;classA{inta;public:A(){a=0;1
随机试题
下列不属于经济全球化主要内容的是()
心内兴奋传导最易发生阻滞的部位是
英汉对照术语A、循证医学B、药学服务C、药物信息D、治疗药物监测E、药物不良事件ADE(AdverseDrugEvent)
关于检察院办理死刑上诉、抗诉案件的开庭前审查程序,下列哪些说法是正确的?
一只“100Ω、100W”,的电阻与120V电源相串联,要使该电阻正常工作至少要串入的电阻R为()。
一般而言,项目质量计划主要包括的内容有()。
价值工程中,功能整理是用系统的观点将已定义了的功能加以系统化找出各局部功能相互之间的逻辑关系是并列关系还是上下位置关系,表达这种功能之间关系可用()。
风水在古代其实包含有很深的科学成分,“依山而建,傍水而居”、“面南背北,坐北朝南”几千年流传下来,若非其有着极强的______价值.到今天也不至于被建筑商和民间如此______。填入划横线部分最恰当的一项是:
McDonald’s,Greggs,KFCandSubwayaretodaynamedasthemostlitteredbrandsinEnglandasKeepBritainTidy【C1】______fast-foo
为了建立如图所示的存储结构(即每个结点含两个域,data是数据域,next是指向结点的指针域),则在【】处应填入的选项是Structlink{chardata;【】}node;
最新回复
(
0
)