设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶了结点数为

admin2020-07-28 52

问题设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶了结点数为

选项 A、8
B、7
C、6
D、5

答案B

解析深度为m二叉树其总结点数为2^m -1=2⁴ -1=15。总结点数减去度为1，2，3，4的结点个数就是叶子结点数。15-4-2-1-1=7。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的作用是：不断从终端读入整数，由变量a统计大于0的个数，用变量c来统计小于0的个数，当输入0时结束输入，并通过形参pa和pb把统计的数据传回主函数进行输出。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果
请编写一个函数fun，它的功能是：计算n门课程的平均分，计算结果作为函数值返回。例如：若有5门课程的成绩是：90．5，72，80，61．5，55。则函数的值为：71．80。注意：部分源程序存在文件PROG1．C中。请勿改动主函
假定输入的字符串中只包含字母和“*”号。请编写函数fun，它的功能是：使字符串中尾部的“+”号不得多于n个；若多于n个，则删除多余的“*”号；若少于或等于n个，则什么也不做，字符串中间和前面的“*”号不删除。例如，字符串中的内容为：****A*B
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
有关系如下图所示：若B为键，则最后一条记录违反了
以下不能输出字符A的语句是（注：字符A的ASCII码值为65，字符a的ASCII码值为97）
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s;s=s-＞next;p=s;while(p-＞next)p=p
在数据处理中，其处理的最小单位是()。

随机试题

蛛网膜下腔出血脑脊液特点为
大豆含不饱和脂肪酸高达
患儿，2岁半。发热、咳嗽、气促2周余，近两天呼吸困难突然加重，咳嗽剧烈，精神不振，烦躁不安，面色青紫。右肺叩诊上方呈鼓音，下方呈浊音，呼吸音消失，胸部X线检查可见液气面，最可能的诊断为()
采用合理的压实方法，可以使土变得压实，在短期内提高土的强度。()
项目经理的知识结构与能力要求包括()
“文章合为时而著，歌诗合为事而作”的口号是谁提出的?()
A类神经症剖面图的特点是量表1、2、3的T分均高于60分，并且（）。
设函数f(x)在(－1，1)内有定义，且满足｜f(x)｜≤x2，∈(－1，1)，则x=0是f(x)的()。
“越是有用的东西越值钱”的说法违背了商品价格是由()。
Riotpolicehurledteargascanistersandsmokebombsintothecrowd.

最新回复(0)

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶了结点数为

二级C语言

NCRE全国计算机二级

请编写一个函数fun，它的功能是：计算n门课程的平均分，计算结果作为函数值返回。例如：若有5门课程的成绩是：90．5，72，80，61．5，55。则函数的值为：71．80。注意：部分源程序存在文件PROG1．C中。请勿改动主函

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

有关系如下图所示：若B为键，则最后一条记录违反了

以下不能输出字符A的语句是（注：字符A的ASCII码值为65，字符a的ASCII码值为97）

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

在数据处理中，其处理的最小单位是()。

蛛网膜下腔出血脑脊液特点为

大豆含不饱和脂肪酸高达

患儿，2岁半。发热、咳嗽、气促2周余，近两天呼吸困难突然加重，咳嗽剧烈，精神不振，烦躁不安，面色青紫。右肺叩诊上方呈鼓音，下方呈浊音，呼吸音消失，胸部X线检查可见液气面，最可能的诊断为()

采用合理的压实方法，可以使土变得压实，在短期内提高土的强度。()

项目经理的知识结构与能力要求包括()

“文章合为时而著，歌诗合为事而作”的口号是谁提出的?()

A类神经症剖面图的特点是量表1、2、3的T分均高于60分，并且（）。

设函数f(x)在(－1，1)内有定义，且满足｜f(x)｜≤x2，∈(－1，1)，则x=0是f(x)的()。

“越是有用的东西越值钱”的说法违背了商品价格是由()。

Riotpolicehurledteargascanistersandsmokebombsintothecrowd.