一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

admin2019-07-14 65

问题一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

选项 A、219
B、221
C、229
D、231

答案A

解析在二叉树中，叶子结点个数为n0，则度为2的结点数n2＝n0－1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数＝叶子结点数＋度为1的结点数＋度为2的结点数＝70＋80＋69＝219。

转载请注明原文地址:https://kaotiyun.com/show/yfRp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：＃includeintadd(inta，intb){return(a+b)；}mmn(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是()。
下列给定程序中函数胁的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放人pt所指存储区中。例如：把三个串“abc”、“CD”、“EF”连接起来，结果是“abcCDEF”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数
有以下程序#include#includestructS{charname[10]；}；main(){structSsl，s2；strepy(s1．name，"XXX")；strepy(s2．name，"=")；s1=s2；
请编写一个函数fun，它的功能是：将SS所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入"abc4Efg"，则应输出"aBc4EFg"。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数
有以下程序：#includemain(){inta，b；for(a=0；a＜3；a++){scanf("％d"，&b)；switch(B){default：printf("％d，"，++b)；case1：printf("％d，"，
数据库中对概念模式内容进行说明的语言是()。
结构化程序的三种基本控制结构是()。
有以下程序#include#defineS(x)4*(x)*x+1main(){intk=5,j=2;printf("%d\n",S(k+j));}程序运行后的输出结果是
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段q=s;s=s-＞next;p=s;while(p-＞next)p=p-＞n
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

随机试题

Graves病患儿经他巴唑治疗症状缓解后，甲状腺反而增大，此时应该
下列不是共同海损必须具备的特点的是()
IoncewenttoatowninthenorthofEnglandonbusiness.Itwasabout7:30intheeveningwhenIreachedthehotel.Them
异位妊娠常发生的部位是(　　)
变现性差是指房地产投资在短期内无损变现的能力差，这与房地产资产的()特征密切相关。
依据《消防法》的规定，下列单位中应建立专职消防队的是()。
材料自来源地运至工地仓库或指定堆放地点所发生的全部费用是()。
A公司因向B公司购买一批产品，签发一张金额为10万元的支票给B公司，B公司为支付工程价款又将该支票背书转让给C公司，C公司接受后，不慎将支票遗失，该支票被D公司拾获，D公司便伪造了C公司的签章，并将支票转让给不知情的E公司，E公司又将该支票的金额改为18万
Studythefollowingpicturecarefullyandwriteanessayofabout160—200words.Youressaymustbewrittenclearlyandshouldm
Fewpeopledoubtthefundamentalimportanceofmothersinchild-rearing,butwhatdofathersdo?Muchofwhattheycontributeis

最新回复(0)

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

二级C语言

NCRE全国计算机二级

有以下程序：＃includeintadd(inta，intb){return(a+b)；}mmn(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是()。

有以下程序#include#includestructS{charname[10]；}；main(){structSsl，s2；strepy(s1．name，"XXX")；strepy(s2．name，"=")；s1=s2；

有以下程序：#includemain(){inta，b；for(a=0；a＜3；a++){scanf("％d"，&b)；switch(B){default：printf("％d，"，++b)；case1：printf("％d，"，

数据库中对概念模式内容进行说明的语言是()。

结构化程序的三种基本控制结构是()。

有以下程序#include#defineS(x)4*(x)*x+1main(){intk=5,j=2;printf("%d\n",S(k+j));}程序运行后的输出结果是

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段q=s;s=s-＞next;p=s;while(p-＞next)p=p-＞n

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

Graves病患儿经他巴唑治疗症状缓解后，甲状腺反而增大，此时应该

下列不是共同海损必须具备的特点的是()

IoncewenttoatowninthenorthofEnglandonbusiness.Itwasabout7:30intheeveningwhenIreachedthehotel.Them

异位妊娠常发生的部位是( )

变现性差是指房地产投资在短期内无损变现的能力差，这与房地产资产的()特征密切相关。

依据《消防法》的规定，下列单位中应建立专职消防队的是()。

材料自来源地运至工地仓库或指定堆放地点所发生的全部费用是()。

Studythefollowingpicturecarefullyandwriteanessayofabout160—200words.Youressaymustbewrittenclearlyandshouldm

Fewpeopledoubtthefundamentalimportanceofmothersinchild-rearing,butwhatdofathersdo?Muchofwhattheycontributeis

有以下程序#include#defineS(x)4(x)x+1main(){intk=5,j=2;printf("%d\n",S(k+j));}程序运行后的输出结果是

异位妊娠常发生的部位是(　　)