一条街上有90棵树，其中有些树已经挂上了彩灯，这时，要选择在一棵未挂彩灯的树上悬挂红旗，有趣的是，无论将红旗挂在哪棵树上都与挂了彩灯的树相邻，那么至少有______棵树挂了彩灯。A.35B.30C.25D.20

一条街上有90棵树，其中有些树已经挂上了彩灯，这时，要选择在一棵未挂彩灯的树上悬挂红旗，有趣的是，无论将红旗挂在哪棵树上都与挂了彩灯的树相邻，那么至少有______棵树挂了彩灯。

A.35
B.30
C.25
D.20

参考解析

解析：圆圈和三角形分别表示挂彩灯和没挂彩灯的树， 如图所示：



为了满足“无论将红旗挂在哪棵树上都与挂了彩灯的树相邻”，且要使挂彩灯的树尽可能地少，则每两棵挂彩灯的树之间应该隔两棵没挂彩灯的树，且第一棵挂彩灯的树左侧还有一棵树没挂彩灯，最后一棵挂彩灯的树右侧还有一棵没挂彩灯的树。观察发现，相当于每3棵树为一个周期，共有90÷3= 30个周期，每个周期有一棵树挂彩灯，则总共有30x1 = 30棵树挂彩灯。

相关考题：

已知一棵树边的集合是{,,,,,,,,}那么根结点是_____,结点b的双亲是_____,结点a的子孙有_____,树的深度是_____,树的度是_____,结点g在树的第_____层。
查看答案
下列有关树的说法错误的是（ ）。A)一棵树中只有一个无前驱的结点B)一棵树的度为树中各个结点的度数之和C)一棵树中每个结点的度数之和与边的条数相等D)一棵树中，每个结点的度数之和等于结点总数减1
查看答案
一棵树的叶节点的最大层数是树的______。
查看答案
给定一棵树，可以找到唯一的一棵二叉树与之对应。()
查看答案
二叉树与树都可以用二叉链表作为存储结构，二者的关系是( )。A．一棵树可以惟一对应一棵二叉树B．一棵二叉树惟一对应一棵树C．一棵与树对应的二叉树左子树为空D．二者没有确定的对应关系
查看答案
下列有关树的概念错误的是A．一棵树中只有一个无前驱的结点B．一棵树的度为树中各个结点的度数之和C．一棵树中，每个结点的度数之和等于结点总数减1D．一棵树中每个结点的度数之和与边的条数相等
查看答案
下列有关二叉树的说法，正确的是 ______。A．二叉树的度为2B．任何一棵二叉树中至少有一个结点的度为2C．度为0的树是一棵二叉树D．二叉树中任何一个结点的度都为2
查看答案
设森林中有4棵树，树中结点的个数依次为n1、n2、n3、n4，则把森林转换成二叉树后，其根结点的右子树上有（）个结点，根结点的左子树上有（）个结点。
查看答案
载行道树时，每隔（）左右载一棵标杆树。A、10棵B、15棵C、20棵D、25棵
查看答案
关于LED彩灯说法正确的是（）A、彩灯可以连接在不同的管脚上B、彩灯号1代表连接的第一个彩灯C、彩灯至少可以串联100个D、LED彩灯程序参数设置过高会报错
查看答案
利用树的孩子兄弟表示法存储，可以将一棵树转换成（）
查看答案
不含任何结点的空树（）。A、是一棵树；B、是一棵二叉树C、是一棵树也是一棵二叉树；D、既不是树也不是二叉树
查看答案
折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树
查看答案
在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。
查看答案
一棵度为2的树与一棵二叉树有何区别？
查看答案
二叉树是一棵无序树。
查看答案
一棵度为2的树与一棵二叉树有什么区别？
查看答案
《一棵开花的树》中“一棵开花的树”有什么象征意义？
查看答案
在《圣经》中，耶和华不允许亚当和夏娃吃哪棵树上的果实（）？A、生命树B、财富树C、智慧树D、权力树
查看答案
某条道路的一侧种植了25棵杨树，其中道路两端各种有一棵，且所有相邻的树距离相等。现在需要增种10棵树，且通过移动一部分树(不含首尾两棵)使所有相邻的树距离相等，则这25棵树中有多少棵不需要移动位置（）A、3B、4C、5D、6
查看答案
问答题《一棵开花的树》中“一棵开花的树”有什么象征意义？
查看答案
单选题在《圣经》中，耶和华不允许亚当和夏娃吃哪棵树上的果实（）？A生命树B财富树C智慧树D权力树
查看答案
问答题一棵度为2的树与一棵二叉树有何区别？
查看答案
单选题不含任何结点的空树（）。A是一棵树；B是一棵二叉树C是一棵树也是一棵二叉树；D既不是树也不是二叉树
查看答案
填空题设森林中有4棵树，树中结点的个数依次为n1、n2、n3、n4，则把森林转换成二叉树后，其根结点的右子树上有（）个结点，根结点的左子树上有（）个结点。
查看答案
问答题一棵度为2的树与一棵二叉树有什么区别？
查看答案
判断题折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树。（ ）A对B错
查看答案
热门标签