某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为( )。

admin2016-04-07 23

问题某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为( )。

选项 A、400
B、754
C、756
D、不确定

答案C

解析在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。对任何一棵二叉树，度为0的节点(即叶子节点)总是比度为2的节点多一个。二叉树共有845个节点，度为0的节点有45个，度为1的节点数为n₁，度为2的节点数为n₂，则845=45+n₁+n₂，且45=n₂+1，则n₁=756，C选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是
下列程序的运行结果是()。#include＜stdio.h＞#include＜string.h＞main(){char*s1="abDuj";char*s2="ABdUG";intt;t
下列叙述中正确的是()。
下列工具中为需求分析常用工具的是()。
按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。
在C语言中，引用数组元素时，其数组下标的数据类型允许是()。
有以下定义和语句，则sizeof(a)的值是【】，而sizeof(a,share)的值是【】structdate{intday;intmouth;intyear;
下述函数功能是______。intfun(char*x){char*y=x;while(*y++)retumy-x-1;}
数据元素之间【】的整体称为逻辑结构。
在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

随机试题

简述下行文的含义及其行文方式。
老年性耳聋的特点是
A．某年平均人口数B．某年15～49岁妇女数C．某年活产总数D．某年结婚登记人数E．某年孕妇数计算孕产妇死亡率的分母是
患者，男，37岁。四肢无力伴吞咽困难3天。今晨突起呼吸困难，大汗淋漓，喉中痰鸣。查体：T36℃P105次／min，R36次／min、微弱，BP106／70mmHg；神志清楚，痛苦表情，四肢发绀，双侧周围性面瘫，四肢肌力3～4级，肌张力低。此时首要的处理是
患者，女性，40岁，肝癌术后。患者化疗中频繁恶心、呕吐并伴有腹痛、腹泻：白细胞为3×109／L，血小板为70×109／L。根据情况，护士应采取的护理措施是
患者，女性，40岁。主诉在烈日下进行体力劳动6小时，大量出汗后口渴而饮水过多，盐分补充不足，体温正常。最可能的诊断是
下列关于《产品质量法》的叙述中正确的是：
某双柱下条形基础梁，由柱传至基础梁顶面的上部结构竖向力设计值分别为F1和F2。基础梁尺寸及工程地质剖面如下图所示。假定基础梁为无限刚度，地基反力按直线分布。假定F1=1100kN，F2=900kN右边支座悬挑尺寸b=1000mm。则基础梁左边支座悬挑
按所跨区域划分的班轮航线包括()。
下面哪一对学生的课可以被同时安排在星期二上?下面哪一项一定正确?

最新回复(0)

某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为( )。

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

下列程序的运行结果是()。#include＜stdio.h＞#include＜string.h＞main(){chars1="abDuj";chars2="ABdUG";intt;t

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

下列工具中为需求分析常用工具的是()。

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

在C语言中，引用数组元素时，其数组下标的数据类型允许是()。

有以下定义和语句，则sizeof(a)的值是【】，而sizeof(a,share)的值是【】structdate{intday;intmouth;intyear;

下述函数功能是______。intfun(charx){chary=x;while(*y++)retumy-x-1;}

数据元素之间【】的整体称为逻辑结构。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

简述下行文的含义及其行文方式。

老年性耳聋的特点是

A．某年平均人口数B．某年15～49岁妇女数C．某年活产总数D．某年结婚登记人数E．某年孕妇数计算孕产妇死亡率的分母是

患者，女性，40岁，肝癌术后。患者化疗中频繁恶心、呕吐并伴有腹痛、腹泻：白细胞为3×109／L，血小板为70×109／L。根据情况，护士应采取的护理措施是

患者，女性，40岁。主诉在烈日下进行体力劳动6小时，大量出汗后口渴而饮水过多，盐分补充不足，体温正常。最可能的诊断是

下列关于《产品质量法》的叙述中正确的是：

按所跨区域划分的班轮航线包括()。

下面哪一对学生的课可以被同时安排在星期二上?下面哪一项一定正确?

某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为( )。

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

下列程序的运行结果是()。#include＜stdio.h＞#include＜string.h＞main(){char*s1="abDuj";char*s2="ABdUG";intt;t

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

下列工具中为需求分析常用工具的是()。

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

在C语言中，引用数组元素时，其数组下标的数据类型允许是()。

有以下定义和语句，则sizeof(a)的值是【】，而sizeof(a,share)的值是【】structdate{intday;intmouth;intyear;

下述函数功能是______。intfun(char*x){char*y=x;while(*y++)retumy-x-1;}

数据元素之间【】的整体称为逻辑结构。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

简述下行文的含义及其行文方式。

老年性耳聋的特点是

A．某年平均人口数B．某年15～49岁妇女数C．某年活产总数D．某年结婚登记人数E．某年孕妇数计算孕产妇死亡率的分母是

患者，女性，40岁，肝癌术后。患者化疗中频繁恶心、呕吐并伴有腹痛、腹泻：白细胞为3×109／L，血小板为70×109／L。根据情况，护士应采取的护理措施是

患者，女性，40岁。主诉在烈日下进行体力劳动6小时，大量出汗后口渴而饮水过多，盐分补充不足，体温正常。最可能的诊断是

下列关于《产品质量法》的叙述中正确的是：

按所跨区域划分的班轮航线包括()。

下面哪一对学生的课可以被同时安排在星期二上?下面哪一项一定正确?

下列程序的运行结果是()。#include＜stdio.h＞#include＜string.h＞main(){chars1="abDuj";chars2="ABdUG";intt;t

下述函数功能是______。intfun(charx){chary=x;while(*y++)retumy-x-1;}