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

admin2017-03-31 66

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

两个或两个以上模块之间联系的紧密程度称为()。
要在查找表达式中使用通配符通配一个数字字符，应选用的通配符是()。
Access数据库中，表的组成是()。
打开一个表应该使用的宏操作是()。
在宏的表达式中还可能引用到窗体或报表上控件的值。引用窗体控件的值可以用表达式()。
字段名可以是任意想要的名字，最多可达()个字符。
下列关于数据编辑的说法中，正确的是()。
一棵二叉树第6层(根结点为第一层)的结点最多为()个。
在Access中，要在查找条件中与任意一个数字字符匹配，可使用的通配符是()。
定义字段默认值的含义是()。

随机试题

丙眯嗪对下列哪种病症疗效好
从滴丸剂组成及制法看，它具有的特点不正确的是
某患者乘车时，急刹车，右膝前方受到撞击，出现右髋剧痛，髋关节运动障碍，处于屈曲内收、内旋畸形状态。应选择哪一种治疗方法
违反法律、社会公共利益的行为的内容()。
根据《中华人民共和国土地管理法》，下列耕地应当根据土地利用总体规划划为永久基本农田，实行严格保护的有()。
即使不考虑所披露信息也能做出相同的决策，但人们依然倾向于愿意等待直到信息披露以后再做出决策的效应是()。
作为财政政策工具，公共工程不足之处是在萧条时必须增加税收以便为政府支山融资。()
简述教师劳动的主要特点。
计算x2ydx＋(x2＋y2)dy＋(x＋y＋z)dz，其中L为x2＋y2＋z2＝11，z＝x2＋y2＋1的交线，从z轴正向往负向看，L是逆时针的。
(2010下项管)2002年，《国家信息化领导小组关于我国电子政务建设指导意见》(中办发(2002)17号)提出我国电子政务建设的12项重点业务系统，后来被称为“十二金工程”。以下______不属于“十二金工程”的范畴。

最新回复(0)

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

二级Access

NCRE全国计算机二级

两个或两个以上模块之间联系的紧密程度称为()。

要在查找表达式中使用通配符通配一个数字字符，应选用的通配符是()。

Access数据库中，表的组成是()。

打开一个表应该使用的宏操作是()。

在宏的表达式中还可能引用到窗体或报表上控件的值。引用窗体控件的值可以用表达式()。

字段名可以是任意想要的名字，最多可达()个字符。

下列关于数据编辑的说法中，正确的是()。

一棵二叉树第6层(根结点为第一层)的结点最多为()个。

在Access中，要在查找条件中与任意一个数字字符匹配，可使用的通配符是()。

定义字段默认值的含义是()。

丙眯嗪对下列哪种病症疗效好

从滴丸剂组成及制法看，它具有的特点不正确的是

某患者乘车时，急刹车，右膝前方受到撞击，出现右髋剧痛，髋关节运动障碍，处于屈曲内收、内旋畸形状态。应选择哪一种治疗方法

违反法律、社会公共利益的行为的内容()。

根据《中华人民共和国土地管理法》，下列耕地应当根据土地利用总体规划划为永久基本农田，实行严格保护的有()。

即使不考虑所披露信息也能做出相同的决策，但人们依然倾向于愿意等待直到信息披露以后再做出决策的效应是()。

作为财政政策工具，公共工程不足之处是在萧条时必须增加税收以便为政府支山融资。()

简述教师劳动的主要特点。

计算x2ydx＋(x2＋y2)dy＋(x＋y＋z)dz，其中L为x2＋y2＋z2＝11，z＝x2＋y2＋1的交线，从z轴正向往负向看，L是逆时针的。

(2010下项管)2002年，《国家信息化领导小组关于我国电子政务建设指导意见》(中办发(2002)17号)提出我国电子政务建设的12项重点业务系统，后来被称为“十二金工程”。以下______不属于“十二金工程”的范畴。