设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

admin2017-06-20 36

问题设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

选项 A、0
B、1
C、188
D、不可能有这样的二叉树

答案A

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2k^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₂+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375-187-188=0。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

可以运行查询文件的命令是(　　)。
程序流程图中带有箭头的线段表示的是(　　)。
在VisualFoxPro的数据库表中只能有一个
在VisualFoxPro中，定义数据的有效性规则时，在规则框输入的表达式的类型是
在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
用DIMENSION命令定义数组后，数组各元素的值是
在考生文件夹下完成下列操作：1．修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行，不能修改其他语句。2．在“学校”数据库
要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令()。
某二叉树共有150个结点，其中有50个度为1的结点，则(）。
下列关于软件工程的描述中正确的是

随机试题

A去乙酰毛花苷B美西律C地高辛D奎尼丁E利血平由强心甾和4个糖组成
A．焦磷酸钙B．肥胖C．HLA．B27D．RFE．血尿酸增高与骨关节炎有关
某市由于经济、人口、文化的发展，原来的城市总体规划需要重新修订编制，应通过哪些程序和管理内容：城市人民政府和县人民政府在报送城市总体规划前，须经()。
在全球经济一体化的形势下，世界经济的格局也发生了变化，跨国公司在控制、管理功能趋于______，制造、装配功能趋于______。
某施工单位承担了矿山井巷工程，与业主签订了建设施工合同，合同约定工期15个月，开工日期为2005年11月1日，竣工日期为2007年1月31日。工期奖惩额为5000元/d，工程保修期1年。在施工过程中，由于发生地质条件变化，建设单位进行设计变更，影
原信用证的受益人以原证为担保品，要求银行以第三人为受益人另开立的一张与原证内容相似的信用证不是()。
银行监管是由政府主导,实施的监督管理行为。()
在会计核算中，及时性是指()。
正保公司20×2年12月20日购入一条生产线，由A、B、C三部机器构成，初始成本分别为500万元，300万元和200万元。使用年限为10年，预计净残值为零，以年限平均法计提折旧。三部机器均无法单独产生现金流量，但整条生产线构成完整的产销单位，属于一个资产组
“相地而衰征”

最新回复(0)

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

二级公共基础

NCRE全国计算机二级

可以运行查询文件的命令是( )。

程序流程图中带有箭头的线段表示的是( )。

在VisualFoxPro的数据库表中只能有一个

在VisualFoxPro中，定义数据的有效性规则时，在规则框输入的表达式的类型是

在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是

用DIMENSION命令定义数组后，数组各元素的值是

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令()。

某二叉树共有150个结点，其中有50个度为1的结点，则(）。

下列关于软件工程的描述中正确的是

A去乙酰毛花苷B美西律C地高辛D奎尼丁E利血平由强心甾和4个糖组成

A．焦磷酸钙B．肥胖C．HLA．B27D．RFE．血尿酸增高与骨关节炎有关

某市由于经济、人口、文化的发展，原来的城市总体规划需要重新修订编制，应通过哪些程序和管理内容：城市人民政府和县人民政府在报送城市总体规划前，须经()。

在全球经济一体化的形势下，世界经济的格局也发生了变化，跨国公司在控制、管理功能趋于______，制造、装配功能趋于______。

原信用证的受益人以原证为担保品，要求银行以第三人为受益人另开立的一张与原证内容相似的信用证不是()。

银行监管是由政府主导,实施的监督管理行为。()

在会计核算中，及时性是指()。

“相地而衰征”

可以运行查询文件的命令是(　　)。

程序流程图中带有箭头的线段表示的是(　　)。

在全球经济一体化的形势下，世界经济的格局也发生了变化，跨国公司在控制、管理功能趋于，制造、装配功能趋于。