网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
一条街上有90棵树，其中有些树已经挂上了彩灯，这时，要选择在一棵未挂彩灯的树上悬挂红旗，有趣的是，无论将红旗挂在哪棵树上都与挂了彩灯的树相邻，那么至少有______棵树挂了彩灯。
A.35
B.30
C.25
D.20
B.30
C.25
D.20
参考答案
参考解析
解析：圆圈和三角形分别表示挂彩灯和没挂彩灯的树， 如图所示：
为了满足“无论将红旗挂在哪棵树上都与挂了彩灯的树相邻”，且要使挂彩灯的树尽可能地少，则每两棵挂彩灯的树之间应该隔两棵没挂彩灯的树，且第一棵挂彩灯的树左侧还有一棵树没挂彩灯，最后一棵挂彩灯的树右侧还有一棵没挂彩灯的树。观察发现，相当于每3棵树为一个周期，共有90÷3= 30个周期，每个周期有一棵树挂彩灯，则总共有30x1 = 30棵树挂彩灯。
为了满足“无论将红旗挂在哪棵树上都与挂了彩灯的树相邻”，且要使挂彩灯的树尽可能地少，则每两棵挂彩灯的树之间应该隔两棵没挂彩灯的树，且第一棵挂彩灯的树左侧还有一棵树没挂彩灯，最后一棵挂彩灯的树右侧还有一棵没挂彩灯的树。观察发现，相当于每3棵树为一个周期，共有90÷3= 30个周期，每个周期有一棵树挂彩灯，则总共有30x1 = 30棵树挂彩灯。
更多 “一条街上有90棵树，其中有些树已经挂上了彩灯，这时，要选择在一棵未挂彩灯的树上悬挂红旗，有趣的是，无论将红旗挂在哪棵树上都与挂了彩灯的树相邻，那么至少有______棵树挂了彩灯。A.35 B.30 C.25 D.20” 相关考题
考题
已知一棵树边的集合是{,,,,,,,,}那么根结点是_____,结点b的双亲是_____,结点a的子孙有_____,树的深度是_____,树的度是_____,结点g在树的第_____层。
考题
下列有关树的说法错误的是（ ）。A)一棵树中只有一个无前驱的结点B)一棵树的度为树中各个结点的度数之和C)一棵树中每个结点的度数之和与边的条数相等D)一棵树中，每个结点的度数之和等于结点总数减1
考题
下列有关树的概念错误的是A．一棵树中只有一个无前驱的结点B．一棵树的度为树中各个结点的度数之和C．一棵树中，每个结点的度数之和等于结点总数减1D．一棵树中每个结点的度数之和与边的条数相等
考题
某条道路的一侧种植了25棵杨树，其中道路两端各种有一棵，且所有相邻的树距离相等。现在需要增种10棵树，且通过移动一部分树(不含首尾两棵)使所有相邻的树距离相等，则这25棵树中有多少棵不需要移动位置（）A、3B、4C、5D、6
考题
判断题折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树。（ ）A
对B
错
热门标签
最新试卷