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

admin2015-07-24 73

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

删除工资表，正确的SQL语句是______。
在VisualFoxPro中，同时设置了表单及表单中命令按钮的INIT事件，当表单运行时()。
设R是一个2元关系，S是一个3元关系，则下列运算中正确的是(　　)。
结构化程序设计主要强调的是(　　)。
常采用的两种存储结构是(　　)。
为了在报表中打印当前时间，应该在适当区域插入一个()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
下列关于队列的叙述中正确的是______。
在SQL语句中,与表达式"工资BETWEEN1000AND1500"功能相同的表达式是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

随机试题

患儿，7岁，2周前有发热、咽痛，近3天来水肿、尿少，血压120／83mmHg。尿常规：尿蛋白(++)，红细胞(++)／HP，白细胞5～7个／HP，上皮细胞0～5个／HP。血常规：血红蛋白106g／L，白细胞8×109／L，N0．62，L0．38。暂
以下著作中，属于鲁迅杂文集的是()
下列哪项不是白细胞增多的病理原因（）。
固定热水管道的固定支架一般设于(　　)的两侧。
【背景资料】某机电安装公司通过招标承担了某小区采暖锅炉及辅助设备安装工程，在进行分项工程质量验收时，有下列事件发生：事件一：锅炉本体已安装完毕，但钢骨架因施工过程中保护不够造成局部垂直度超差；事件二：与锅炉本体连接的主干管上，
我国《合同法》规定，当事人订立合同的形式包括()形式。
简述税务机关在征纳关系中的权利。
税收规划的方法和手段有()。
根据《中华人民共和国公司法》，关于有限责任公司董事会职权的说法，正确的是()。
Internationalairlineshaverediscoveredthebusinesstravelers,themanorwomanwhoregularlyjetsfromcountrytocountryas

最新回复(0)

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

二级VF

NCRE全国计算机二级

删除工资表，正确的SQL语句是______。

在VisualFoxPro中，同时设置了表单及表单中命令按钮的INIT事件，当表单运行时()。

设R是一个2元关系，S是一个3元关系，则下列运算中正确的是( )。

结构化程序设计主要强调的是( )。

常采用的两种存储结构是( )。

为了在报表中打印当前时间，应该在适当区域插入一个()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

下列关于队列的叙述中正确的是______。

在SQL语句中,与表达式"工资BETWEEN1000AND1500"功能相同的表达式是

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

患儿，7岁，2周前有发热、咽痛，近3天来水肿、尿少，血压120／83mmHg。尿常规：尿蛋白(++)，红细胞(++)／HP，白细胞5～7个／HP，上皮细胞0～5个／HP。血常规：血红蛋白106g／L，白细胞8×109／L，N0．62，L0．38。暂

以下著作中，属于鲁迅杂文集的是()

下列哪项不是白细胞增多的病理原因（）。

固定热水管道的固定支架一般设于( )的两侧。

我国《合同法》规定，当事人订立合同的形式包括()形式。

简述税务机关在征纳关系中的权利。

税收规划的方法和手段有()。

根据《中华人民共和国公司法》，关于有限责任公司董事会职权的说法，正确的是()。

Internationalairlineshaverediscoveredthebusinesstravelers,themanorwomanwhoregularlyjetsfromcountrytocountryas

设R是一个2元关系，S是一个3元关系，则下列运算中正确的是(　　)。

结构化程序设计主要强调的是(　　)。

常采用的两种存储结构是(　　)。

固定热水管道的固定支架一般设于(　　)的两侧。