树的定义具有递归性。

题目

树的定义具有递归性。

参考答案和解析
正确答案:正确
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

根据二叉树的定义,具有3个结点的二叉树有5种不同的形态。()

此题为判断题(对,错)。


参考答案:正确

第2题:

按照二叉树的定义,具有3个结点的二叉树有(37)种。

A.3

B.5

C.4

D.6


正确答案:B
解析:共有5种情况,分别是:

第3题:

按照二叉树的定义,具有 3个结点的二叉树有________种形态。

A、3

B、4

C、5

D、6


正确答案:C

第4题:

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

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

正确答案:B

第5题:

数据结构中,二叉排序树的定义具有()。

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

正确答案:B

第6题:

按照二叉树的定义,具有3个结点的树有(44)种形态(不考虑数据信息的组合情况)。

A.2

B.3

C.4

D.5


正确答案:D
解析:如果不考虑结点数据信息的组合情况,具有3个结点的二叉树有5种形态,其中,只有一棵二叉树具有度为2的结点(即为一棵度为2的二叉树),其余四棵二叉树的度均为1。因此答案为D。

第7题:

按照二叉树的定义,具有3个结点的二叉树有()种。

A.3
B.4
C.5
D.6

答案:C
解析:

第8题:

●按照二叉树的定义,具有3个结点的二叉树有 (37) 种。

(37) A.3

B.5

C.4

D.6


正确答案:B
【解析】共有5种情况,分别是:



 

第9题:

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


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

第10题:

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


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