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

admin2013-02-23 73

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

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

答案A

解析本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为　n2，则n0=n2+1。根据这条性质可知，若二叉树中有70个叶子结点，则其度为2的结点数为70-1，即　69个。二叉树的总结点数是度为2、度为1和叶子结点的总和，因此，题目中的二叉树总结点数为69+80+70，即219。因此，本题的正确答案是选项A。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下程序的输出是【】。main(){charstr1[]="Howdoyoudo",*p1=str1;strcpy(str1+strlen(str1)/2,"esshe");printf("%s\

下面程序的输出是【】。main(){enumern{em1=3,em2=1,em3};char*aa[]={"AA","BB","CC","DD"};printf("%s%s%s\n",aa[em1],aa[

在树形结构中，树根结点没有【】。

已经定义ch为字符型变量，以下赋值表达式中错误的是______。

以下程序实现带有头结点的单链表的建立，链表中每个结点包含数据域data(字符型)和指针域next，所建立链表的头指针由参数phd传回调用程序。在空格处填入正确内容。#include＜stdio．h＞#include＜stdlib,h＞

在双链表中每个结点有两个指针域：一个指向【】，另一个指向【】。

下列运算符中，不属于关系运算符的是______。

C语言中运算对象必须是整型的运算符是______。

对有14个结点的完全二叉树的结点以从上到下、从左到右的顺序进行编号后，序号最小的叶结点的序号【】。

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指内存空间中，形成一个新字符串s。请填空。voidsstrcpy(chars,chart){while(*s++=【】);}main()

简述建筑工程技术经济分析需要经历的步骤。

无边界组织有可能导致我们的工作方式发生重大改变。你对此是否同意?请予以解释。

关于糖尿病的胰岛素治疗，正确的是()

关于行政诉讼的现场笔录的说法哪一项是错误的?()

省级人民政府安全生产监督管理部门负责__________企业的安全生产许可证的颁发和管理。()

下列关于施工总承包管理模式的特点说法正确的是()。

银行承兑汇票的出票人于汇票到期日未能足额缴存票款的，承兑银行可以向持票人拒绝付款。(　　　)

属于单方法律行为的是()。

Whatarethespeakersdiscussing?

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

二级C语言

NCRE全国计算机二级

下程序的输出是【】。main(){charstr1[]="Howdoyoudo",*p1=str1;strcpy(str1+strlen(str1)/2,"esshe");printf("%s\

下面程序的输出是【】。main(){enumern{em1=3,em2=1,em3};char*aa[]={"AA","BB","CC","DD"};printf("%s%s%s\n",aa[em1],aa[

在树形结构中，树根结点没有【】。

已经定义ch为字符型变量，以下赋值表达式中错误的是______。

以下程序实现带有头结点的单链表的建立，链表中每个结点包含数据域data(字符型)和指针域next，所建立链表的头指针由参数phd传回调用程序。在空格处填入正确内容。#include＜stdio．h＞#include＜stdlib,h＞

在双链表中每个结点有两个指针域：一个指向【】，另一个指向【】。

下列运算符中，不属于关系运算符的是______。

C语言中运算对象必须是整型的运算符是______。

对有14个结点的完全二叉树的结点以从上到下、从左到右的顺序进行编号后，序号最小的叶结点的序号【】。

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指内存空间中，形成一个新字符串s。请填空。voidsstrcpy(char*s,char*t){while(*s++=【】);}main()

简述建筑工程技术经济分析需要经历的步骤。

无边界组织有可能导致我们的工作方式发生重大改变。你对此是否同意?请予以解释。

关于糖尿病的胰岛素治疗，正确的是()

关于行政诉讼的现场笔录的说法哪一项是错误的?()

省级人民政府安全生产监督管理部门负责__________企业的安全生产许可证的颁发和管理。()

下列关于施工总承包管理模式的特点说法正确的是()。

银行承兑汇票的出票人于汇票到期日未能足额缴存票款的，承兑银行可以向持票人拒绝付款。( )

属于单方法律行为的是()。

Whatarethespeakersdiscussing?

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指内存空间中，形成一个新字符串s。请填空。voidsstrcpy(chars,chart){while(*s++=【】);}main()

银行承兑汇票的出票人于汇票到期日未能足额缴存票款的，承兑银行可以向持票人拒绝付款。(　　　)