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

admin2015-07-22 45

问题某二叉树共有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://jikaoti.com/ti/ztE0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为【】的。
【】是在进行了成功的测试之后才开始的。它与软件测试不同，测试的目的是发现错误，进一步诊断和改正错误，则是调试的任务。
设有语句：charstr1[]="string",str2[8]，*str3,*str4="string"；，则下列对库函数strcpy调用不正确的是
下面对对象概念描述错误的是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
有如下类声明:classMyClass{inti;private:intj;protected:intk;public:intm,n;};
关于在调用模板函数时模板实参的使用，下列表述正确的是
在关系数据库中，用来表示实体之间联系的是【　】。
当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为【】。
一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。

随机试题

根据使用技术的地域范围与使用权的大小，划分为()
《关贸总协定》确立的基本原则包括(　　)。
土的塑性指数越高，土的()。
咨询工程师在项目组织计划实施阶段的工作主要包括：①沟通与调整；②组织实施；③进行现场调研。其正确的顺序是（）。
采用悬臂浇筑法施工多跨预应力混凝土连续梁时，正确的浇筑顺序是()。
商品(劳务)税包括()①销售税;②增值税;③关税;④消费税
证券投资基金的特点有()。
衡量品德的一个最重要的标志是()。
起教学导向作用的是()。
试述周期安排原则的含义及其科学基础。

最新回复(0)

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

二级C

NCRE全国计算机二级

operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为【】的。

【】是在进行了成功的测试之后才开始的。它与软件测试不同，测试的目的是发现错误，进一步诊断和改正错误，则是调试的任务。

设有语句：charstr1[]="string",str2[8]，*str3,*str4="string"；，则下列对库函数strcpy调用不正确的是

下面对对象概念描述错误的是

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

有如下类声明:classMyClass{inti;private:intj;protected:intk;public:intm,n;};

关于在调用模板函数时模板实参的使用，下列表述正确的是

在关系数据库中，用来表示实体之间联系的是【 】。

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为【】。

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。

根据使用技术的地域范围与使用权的大小，划分为()

《关贸总协定》确立的基本原则包括( )。

土的塑性指数越高，土的()。

咨询工程师在项目组织计划实施阶段的工作主要包括：①沟通与调整；②组织实施；③进行现场调研。其正确的顺序是（）。

采用悬臂浇筑法施工多跨预应力混凝土连续梁时，正确的浇筑顺序是()。

商品(劳务)税包括()①销售税;②增值税;③关税;④消费税

证券投资基金的特点有()。

衡量品德的一个最重要的标志是()。

起教学导向作用的是()。

试述周期安排原则的含义及其科学基础。

设有语句：charstr1[]="string",str2[8]，str3,str4="string"；，则下列对库函数strcpy调用不正确的是

在关系数据库中，用来表示实体之间联系的是【　】。

《关贸总协定》确立的基本原则包括(　　)。