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

admin2019-01-11 37

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/Uja0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

能将高级语言程序转换成目标语言程序的是______。
有以下程序main(){inti,j,x=0;for(i=0;i
执行下列程序后，输出的结果是()。#include＜stdio.h＞#defineS(X)X*Xvoidmain(){inta=9,k=3,m=2;
检查软件产品是否符合需求定义的过程称为______。
下述关于数据库系统的叙述中正确的是______。
不是面向对象程序设计的可维护性的优点的是()
在E-R图中，矩形表示()。
一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()。
结构化程序设计的3种结构是()。

随机试题

芡实的功效是莲子的功效是
比较短时记忆和长时记忆的特点。
根据行政处罚法的规定，下列哪些说法是正确的?
关于公证员的执业管理，下列说法正确的是哪几项?()
根据GB／T19000族标准的术语定义，“由组织的最高管理者正式发布的该组织总的质量宗旨和方向”称为()。
相对于结构性理财产品，债券型理财产品的优点有()。
因为制造红木家具的树种日益稀缺，有关部门日前出台规定，严禁采伐这些树种，因此有人认为红木家具的价格近期会大幅上涨。下列哪项为真，最能质疑上述结论?
甲因遭遇山洪下落不明而被宣告死亡，彼时其妻乙已有孕在身。甲被宣告死亡之前已经投保“宣告死亡险”，指定受益人为乙。对此，下列说法正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，在考生文件夹下打开文本文件“WORD素材．txt”，按照题目要求完成下列操作，并以文件名“WORD．docx”保存结果文档。注意：以下的文件必须都保存在考生文件夹下。张静是一名大学本科三年级学牛，经多方面了
A、Thewomanblamesthemanforhisabsence.B、ThewomanthinksthateverythingwasallrightC、Thewomanthanksthemanforhis

最新回复(0)

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

二级C语言

NCRE全国计算机二级

能将高级语言程序转换成目标语言程序的是______。

有以下程序main(){inti,j,x=0;for(i=0;i

执行下列程序后，输出的结果是()。#include＜stdio.h＞#defineS(X)X*Xvoidmain(){inta=9,k=3,m=2;

检查软件产品是否符合需求定义的过程称为______。

下述关于数据库系统的叙述中正确的是______。

不是面向对象程序设计的可维护性的优点的是()

在E-R图中，矩形表示()。

一棵二叉树第六层(根结点为第一层)的结点数最多为【 】个。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()。

结构化程序设计的3种结构是()。

芡实的功效是莲子的功效是

比较短时记忆和长时记忆的特点。

根据行政处罚法的规定，下列哪些说法是正确的?

关于公证员的执业管理，下列说法正确的是哪几项?()

根据GB／T19000族标准的术语定义，“由组织的最高管理者正式发布的该组织总的质量宗旨和方向”称为()。

相对于结构性理财产品，债券型理财产品的优点有()。

因为制造红木家具的树种日益稀缺，有关部门日前出台规定，严禁采伐这些树种，因此有人认为红木家具的价格近期会大幅上涨。下列哪项为真，最能质疑上述结论?

甲因遭遇山洪下落不明而被宣告死亡，彼时其妻乙已有孕在身。甲被宣告死亡之前已经投保“宣告死亡险”，指定受益人为乙。对此，下列说法正确的是()。

A、Thewomanblamesthemanforhisabsence.B、ThewomanthinksthateverythingwasallrightC、Thewomanthanksthemanforhis

一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。