一条街上有90棵树，其中有些树已经挂上了彩灯，这时，要选择在一棵未挂彩灯的树上悬挂红旗，有趣的是，无论将红旗挂在哪棵树上都与挂了彩灯的树相邻，那么至少有______棵树挂了彩灯。A.35B.30C.25D.20
一条街上有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棵树挂彩灯。
相关考题：
下列有关树的说法错误的是（ ）。A)一棵树中只有一个无前驱的结点B)一棵树的度为树中各个结点的度数之和C)一棵树中每个结点的度数之和与边的条数相等D)一棵树中，每个结点的度数之和等于结点总数减1
一条街上有90棵树，其中有些树已经挂上了彩灯，这时，要选择在一棵未挂彩灯的树上悬挂红旗，有趣的是，无论将红旗挂在哪棵树上都与挂了彩灯的树相邻，那么至少有______棵树挂了彩灯。A.35B.30C.25D.20
某条道路的一侧种植了25棵杨树，其中道路两端各种有一棵，且所有相邻的树距离相等。现在需要增种10棵树，且通过移动一部分树(不含首尾两棵)使所有相邻的树距离相等，则这25棵树中有多少棵不需要移动位置（）A、3B、4C、5D、6
判断题折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树。（ ）A对B错