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

第1题：

第2题：

第3题：

载行道树时，每隔（）左右载一棵标杆树。

• A、10棵
• B、15棵
• C、20棵
• D、25棵

正确答案:C

第4题：

利用树的孩子兄弟表示法存储，可以将一棵树转换成（）

正确答案:一棵二叉树

第5题：

折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树

正确答案:正确

第6题：

一棵度为2的树与一棵二叉树有何区别？

正确答案: 度为2的树从形式上看与二叉树很相似，但它的子树是无序的，而二叉树是有序的。即，在一般树中若某结点只有一个孩子，就无需区分其左右次序，而在二叉树中即使是一个孩子也有左右之分。

第7题：

一棵度为2的树与一棵二叉树有什么区别？

正确答案:度为2的树有两个分支，但分支没有左右之分；一棵二叉树也有两个分支，但有左右之分，左右子树的次序不能交换。

第8题：

在《圣经》中，耶和华不允许亚当和夏娃吃哪棵树上的果实（）？

• A、生命树
• B、财富树
• C、智慧树
• D、权力树

正确答案:C

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

设森林中有4棵树，树中结点的个数依次为n1、n2、n3、n4，则把森林转换成二叉树后，其根结点的右子树上有（）个结点，根结点的左子树上有（）个结点。

正确答案:n2+n3+n4；n1-1

第15题：

关于LED彩灯说法正确的是（）

• A、彩灯可以连接在不同的管脚上
• B、彩灯号1代表连接的第一个彩灯
• C、彩灯至少可以串联100个
• D、LED彩灯程序参数设置过高会报错

正确答案:D

第16题：

不含任何结点的空树（）。

• A、是一棵树；
• B、是一棵二叉树
• C、是一棵树也是一棵二叉树；
• D、既不是树也不是二叉树

正确答案:C

第17题：

在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。

正确答案:小于；大于等于

第18题：

二叉树是一棵无序树。

正确答案:错误

第19题：

《一棵开花的树》中“一棵开花的树”有什么象征意义？

正确答案: “一棵开花的树”象征着一个情窦初开的少女的最美丽时刻。

第20题：

某条道路的一侧种植了25棵杨树，其中道路两端各种有一棵，且所有相邻的树距离相等。现在需要增种10棵树，且通过移动一部分树(不含首尾两棵)使所有相邻的树距离相等，则这25棵树中有多少棵不需要移动位置（）

• A、3
• B、4
• C、5
• D、6

正确答案:A

第21题：

第22题：

第23题：