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

admin2018-11-21 59

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

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

答案A

解析在二叉树中，叶子结点个数为n₀，则度为2的结点数n₂=n₀-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序main()intx[]={1,3,5,7,2,4,6,0},i,j,k;for(i=0;i＜3;i++)for(j=2;j＞=i;j-
已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。
以下叙述中正确的是()。
若有以下定义和语句：doubler=23,*p=&r;*p=r;则以下正确的叙述是______。
设有以下定义和语句inta[3][2]={1,2,3,4,5,6},*p[3]；p[0]=a[1]；则*(p[0]+1)所代表的数组元素是
一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。
有下列二叉树，对此二叉树中序遍历的结果为()。

随机试题

大型机床横梁与立柱拼装检查合格后，应将原定位锥销重新铰孔并配制新的锥销，锥销与孔的接触率应达到(　　　　　)。
银行会计的账务处理应包括的核算过程有()
门静脉高压症的主要原因是
投资包括()和()两个部分。
下列各项经济业务中，会引起公司股东权益总额变动的是()。
实行对偶婚是氏族产生的前提。()
下列对于古代称谓说法错误的是：
下列关于听觉的行波理论，描述的正确的有()。
Howeverweakyourmemorymaybe,youcan______byattendingcloselytowhatyouwanttoremember,andrepeatingitoverandove
Tobeagoodteacher,youneedsomeofthe【B1】______ofagoodactor.Youmustbeabletoholdtheattentionandinterestofyou

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序main()intx[]={1,3,5,7,2,4,6,0},i,j,k;for(i=0;i＜3;i++)for(j=2;j＞=i;j-

已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。

以下叙述中正确的是()。

若有以下定义和语句：doubler=23,p=&r;p=r;则以下正确的叙述是______。

设有以下定义和语句inta[3][2]={1,2,3,4,5,6},p[3]；p[0]=a[1]；则(p[0]+1)所代表的数组元素是

一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

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

有下列二叉树，对此二叉树中序遍历的结果为()。

大型机床横梁与立柱拼装检查合格后，应将原定位锥销重新铰孔并配制新的锥销，锥销与孔的接触率应达到(　　　　　)。

银行会计的账务处理应包括的核算过程有()

门静脉高压症的主要原因是

投资包括()和()两个部分。

下列各项经济业务中，会引起公司股东权益总额变动的是()。

实行对偶婚是氏族产生的前提。()

下列对于古代称谓说法错误的是：

下列关于听觉的行波理论，描述的正确的有()。

Howeverweakyourmemorymaybe,youcan______byattendingcloselytowhatyouwanttoremember,andrepeatingitoverandove

Tobeagoodteacher,youneedsomeofthe【B1】______ofagoodactor.Youmustbeabletoholdtheattentionandinterestofyou

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

二级C语言

NCRE全国计算机二级

有以下程序main()intx[]={1,3,5,7,2,4,6,0},i,j,k;for(i=0;i＜3;i++)for(j=2;j＞=i;j-

已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。

以下叙述中正确的是()。

若有以下定义和语句：doubler=23,*p=&r;*p=r;则以下正确的叙述是______。

设有以下定义和语句inta[3][2]={1,2,3,4,5,6},*p[3]；p[0]=a[1]；则*(p[0]+1)所代表的数组元素是

一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

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

有下列二叉树，对此二叉树中序遍历的结果为()。

大型机床横梁与立柱拼装检查合格后，应将原定位锥销重新铰孔并配制新的锥销，锥销与孔的接触率应达到( )。

银行会计的账务处理应包括的核算过程有()

门静脉高压症的主要原因是

投资包括()和()两个部分。

下列各项经济业务中，会引起公司股东权益总额变动的是()。

实行对偶婚是氏族产生的前提。()

下列对于古代称谓说法错误的是：

下列关于听觉的行波理论，描述的正确的有()。

Howeverweakyourmemorymaybe,youcan______byattendingcloselytowhatyouwanttoremember,andrepeatingitoverandove

Tobeagoodteacher,youneedsomeofthe【B1】______ofagoodactor.Youmustbeabletoholdtheattentionandinterestofyou

若有以下定义和语句：doubler=23,p=&r;p=r;则以下正确的叙述是______。

设有以下定义和语句inta[3][2]={1,2,3,4,5,6},p[3]；p[0]=a[1]；则(p[0]+1)所代表的数组元素是

大型机床横梁与立柱拼装检查合格后，应将原定位锥销重新铰孔并配制新的锥销，锥销与孔的接触率应达到(　　　　　)。