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

admin2020-06-29 71

问题某二叉树共有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/XK8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

若类A和类B的定义如下：#includeclassA{intij；public：intgeti(){retumi；}}；classB：p
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．Defaultconstructor．Areais12Area
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／********1**
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了类baseA、priAl和priA2，其中priAl类由baseA类公有派生，priA2类由priAl类公有派生。上述三个类的定义并不完整，请按要求完成下列操作，将程序补充完整。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。学校教务处要为任课老师开发一个学生管理系统，需求如下：(1)学生的信息是要受到严密保护和限制的，包括姓名、五个英文字符的学号，以及精确到小数点后一位的一科成绩，只有任课老师可以修改，如果学
A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHC二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
下列选项中，与实现运行时多态性无关的是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

随机试题

下列不适用减刑的是()。
蔷薇三节叶蜂不为害________等花卉
WhatbetteroccasionthanValentine’sDaytoaskforyoursweetheart’shand?InAmerica,theanswerisalmostanyother.Mostlov
某公司于2005年4月1日向我国国务院专利行政部门递交了一项实用新型专利申请，2006年2月8日获得授权。根据我国专利法，该项专利权的保护期限终止于()
心肌收缩力加强，导致静脉回心血量增加的机制是
患者，男，64岁。主诉“食物嵌塞五年”，口腔检查发现：前牙深覆，双侧后牙牙尖低平，面几乎为平面，牙本质暴露，咬合紧密；邻接呈平面状接触，近远中径减小；牙龈退缩，牙根暴露。自述有长期夜磨牙习惯造成这些现象的最可能的原因是
巴豆内服，其用量范围是
某市郊区某种肠道传染病历年发病率较高，今研制成一种预防该疾病的新疫苗，为观察该疫苗的流行病学预防效果，你准备选择的观察人群是
周橘、郑桃、吴柚设立一家普通合伙企业，从事服装贸易经营。郑桃因炒股欠下王椰巨额债务。下列哪些表述是正确的？
Wedon’thavemorecomputersinstock,orwe______yourorderimmediately.

最新回复(0)

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

二级C

NCRE全国计算机二级

若类A和类B的定义如下：#includeclassA{intij；public：intgeti(){retumi；}}；classB：p

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．Defaultconstructor．Areais12Area

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／********1**

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了类baseA、priAl和priA2，其中priAl类由baseA类公有派生，priA2类由priAl类公有派生。上述三个类的定义并不完整，请按要求完成下列操作，将程序补充完整。

A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHC二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

下列选项中，与实现运行时多态性无关的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )

下列不适用减刑的是()。

蔷薇三节叶蜂不为害________等花卉

WhatbetteroccasionthanValentine’sDaytoaskforyoursweetheart’shand?InAmerica,theanswerisalmostanyother.Mostlov

某公司于2005年4月1日向我国国务院专利行政部门递交了一项实用新型专利申请，2006年2月8日获得授权。根据我国专利法，该项专利权的保护期限终止于()

心肌收缩力加强，导致静脉回心血量增加的机制是

巴豆内服，其用量范围是

某市郊区某种肠道传染病历年发病率较高，今研制成一种预防该疾病的新疫苗，为观察该疫苗的流行病学预防效果，你准备选择的观察人群是

周橘、郑桃、吴柚设立一家普通合伙企业，从事服装贸易经营。郑桃因炒股欠下王椰巨额债务。下列哪些表述是正确的？

Wedon’thavemorecomputersinstock,orwe______yourorderimmediately.

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／******1

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)