在深度为7的满二叉树中，度为2的结点个数为

admin2020-11-23 66

问题在深度为7的满二叉树中，度为2的结点个数为

选项 A、64
B、63
C、32
D、31

答案B

解析因为在任意的二叉树中，度为0的结点（即叶子结点）总比度为2的结点的个数多1个，而度为0的结点数n₀=2^m-1（其中m为二叉树的深度）。本题的度为0的结点个数n₀=2^7-1=2⁶=64。因此，度为2的结点数n₂=n₀-1=63。所以选项B正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有定义：inta=64，b=8；，则表达式(a＆＆b)和(a｜b)&&(a｜｜b)的值分别为()。
有以下程序：#include＜stdio．h＞doublefun(doublea){doublex；x=a—(int)a；returnx；}main(){doublea=3．1415；printf(″％f＼n″，fun(a
若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x—y)等价的是()。
给定程序中，函数fun的功能是：把形参s所指字符串中最右边的n个字符复制到形参t所指字符数组中，形成一个新串。若s所指字符串的长度小于n，则将整个字符串复制到形参t所指字符数组中。例如，形参s所指的字符串为：abcdefgh，n的值为5，程序执行后t所指
以下选项中，合法的一组C语言数值常量是
下面属于黑盒测试方法的是
在C语言中的if语句中，用作判断的表达式为()。
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s－＞next；p=s；while(p－＞next)p=p－＞nex
若有定义语句：imx=10；则表达式x-=x+x的值为

随机试题

酚妥拉明使血管舒张的主要机理是：
低渗性脱水突出的临床特征为
某施工企业投标一个装饰装修工程，其中一项工作是进行室内空气污染测试，则该项工作的适宜采用的计价方法是()。
生羊皮的检验检疫监督类别是M.P/N.Q，说明该种货物进境时需实施品质检验和动植物检疫。(　　)该批货物使用标准集装箱装载。(　　)
消费者甲准备在A银行投资三万元购买某混合型公募证券投资基金，该银行基金销售人员乙为了增加自己销售另一只股票型证券投资基金的业绩，以风险虽高但收益更高等为由，说服甲改变投资决定，购买股票型证券投资基金。乙的做法侵犯了甲的()。
一天，小红、小明做完数学题后发现答案不一样。小红说：“如果我的不对，那你的就对了。”小明说：“我看你的不对，我的也不对。”旁边的小刚看了看他们俩人的答案后说：“小明的答案错了。”这时数学老师刚好走过来，听到了他们的谈话，并查看了他们的运算结果后说：“刚才
鸟类需要大量摄入食物以获得保持其体温的能量。有些鸟类将它们大多数的时间都用在摄取食物上。但是，一项对食种子的鸟类和食蜜的鸟类的比较研究表明，相同的能量需要肯定会使食种子的鸟类比食蜜的鸟类在摄取食物上花费更多的时间。因为相同量的蜜所含的能量大于种子所含的能量
设=________。
Bypersistentandsustainedpractice,anyoneandeveryonecanmaketheyogajourneyandreachthegoalofenlightenmentandfree
Manyworkersfeltthattheywerevictimizedbyautomation.

最新回复(0)

在深度为7的满二叉树中，度为2的结点个数为

二级C语言

NCRE全国计算机二级

设有定义：inta=64，b=8；，则表达式(a＆＆b)和(a｜b)&&(a｜｜b)的值分别为()。

有以下程序：#include＜stdio．h＞doublefun(doublea){doublex；x=a—(int)a；returnx；}main(){doublea=3．1415；printf(″％f＼n″，fun(a

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x—y)等价的是()。

以下选项中，合法的一组C语言数值常量是

下面属于黑盒测试方法的是

在C语言中的if语句中，用作判断的表达式为()。

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

若有定义语句：imx=10；则表达式x-=x+x的值为

酚妥拉明使血管舒张的主要机理是：

低渗性脱水突出的临床特征为

某施工企业投标一个装饰装修工程，其中一项工作是进行室内空气污染测试，则该项工作的适宜采用的计价方法是()。

生羊皮的检验检疫监督类别是M.P/N.Q，说明该种货物进境时需实施品质检验和动植物检疫。( )该批货物使用标准集装箱装载。( )

设=________。

Bypersistentandsustainedpractice,anyoneandeveryonecanmaketheyogajourneyandreachthegoalofenlightenmentandfree

Manyworkersfeltthattheywerevictimizedbyautomation.

生羊皮的检验检疫监督类别是M.P/N.Q，说明该种货物进境时需实施品质检验和动植物检疫。(　　)该批货物使用标准集装箱装载。(　　)