树的定义具有递归性。

第1题：

第2题：

数据结构中，二叉排序树的定义具有（）。

• A、反复性
• B、递归性
• C、回溯性
• D、都不对

正确答案:B

第3题：

数据结构与算法里，下列关于二叉排序树中说法正确的是（）。

• A、二叉排序树的定义具有反复性
• B、二叉排序树的定义具有递归性
• C、二叉排序树的定义具有回溯性
• D、二叉排序树的定义具有反弹性

正确答案:B

第4题：

简答语法规则的递归性。

正确答案: “递归”指的是相同的规则可以在一个结构里重复使用。语言中句子的格式和长度各不相同，而且抽象也不能使新的规则不断地衍生，这样就需要让一种规则多次起作用。语法规则实际上就是一种有限手段可以重复使用的规则。语法规则的这种递归性质，使它成为一种简明的规则，帮助人们学习语言和运用语言时举一反三，以繁驭简。

第5题：

按照二叉树的定义，具有3个结点的二叉树有（）种。

正确答案:5

第6题：

树的定义具有递归性。

正确答案:正确

第7题：

数据结构里，关于树的概念说法正确的是（）

• A、树可以为空树
• B、树的定义具有递归性
• C、树中若存在根结点，则有且只能有一个。
• D、树的结点若大于2个，则除了根结点，其余结点分为m个互不相交的子集，每个子集也是一颗树

正确答案:A,B,C,D

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

为什么说语法具有强大的递归性？

正确答案:递归指的是相同的规则可以在一个结构里重复使用，语法规则实际上就是一种有限手段可以反复使用的规则，你只需重复使用有限的几条规则，就能管住大量的现象有了递归的语法规则，人在说话的时候才可以举一反三，以简驭繁，用有限的规则手段造出一句一句无限多的话来

第15题：

举例说明什么是句法结构规则的递归性。递归性和句法结构的层次性有什么关系？

正确答案:“递归性”是数学和数理逻辑的一个基本术语。它被引入到语言学中，指的是“重复使用同一条规则以便生成无限的新语句和无限长（在理论上可能的）的句子”的功能。也有人解释为“有限规则的无限应用”。
同样的语法结构可以层层嵌套，同一条结构规则可以重复使用而不致造成结构上的混乱。递归性两种表现形式：
表现1：套合：从初始结构开始，自始至终重复运用同一条语法规则。例如：
（玫瑰）花————（院子里的）玫瑰花——（张三）院子里的玫瑰花
——（在化工厂工作的）张三院子里的玫瑰花
▪Thisisthedog.——Thisisthedogthatchasedthecat.——
▪Thisisthedogthatchasedthecatthatkilledtherat.
表现2：联合：同一条语法规则可以在一个结构上间隔的重复使用。例如：
▪你去，我去，还是他去？
▪“鸦鹊鹊，肚下白，打下请︱老伯，老伯‖耳朵聋，请︱裁缝，裁缝‖手脚慢，请︱老板，……
组合的层次性从表面上看，句子是一个接一个的词组成的线性符号序列，实际上，它的内部组织是有层次的。语言中的句子，不管多么复杂，都是基本结构一层层套起来的组成的。
递归性可以是同样的语法结构层层嵌套，造成的是成分的扩展，层次的增多，而同一规则的的重复使用，并不能增加语言结构的层次，只是使同一层次的并列成分增多了。

第16题：

语言具有（），这是人类语言具有意境性的根本原因所在。

• A、还原生成性
• B、任意性
• C、递归性
• D、语义的不确定性

正确答案:A

第17题：

二叉树的定义是个递归定义。

正确答案:正确

第18题：

数据结构与算法里，关于二叉排序树的递归性说法对的是（）。

• A、二叉排序树的左子树也是任意二叉树
• B、二叉排序树的左子树也是二叉排序树
• C、二叉排序树的左子树也是普通树
• D、二叉排序树的左子树也是普通二叉排序树

正确答案:B

第19题：

组合的递归性

正确答案:同样的语法结构可以层层嵌套，同一条语法规则可以重复使用而不致造成结构上的混乱。这就是组合的递归性。

第20题：

第21题：

第22题：

第23题：

第24题：