数据结构里,二叉树的遍历算法可以用()算法来实现,因为其定义是递归定义的。

题目
单选题
数据结构里,二叉树的遍历算法可以用()算法来实现,因为其定义是递归定义的。
A

递归

B

逆推

C

回溯

D

分治

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

第1题:

若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用(14)算法,因为(15)。

A.先递归后递推

B.先递推后递归

C.递归

D.递推


正确答案:D

第2题:

下列关于数据结构的叙述中,正确的是

A.数组是同类型值的集合

B.递归算法的程序结构比迭代算法的程序结构更为精练

C.树是一种线性结构

D.用一维数组存储二叉树,总是以先序遍历的顺序存储各结点


正确答案:A
解析:选项B说法是不确切的,因为递归算法与迭代算法是两种不同的算法,其适用的场台不同,因此谈不上谁比谁清晰的问题,但考虑到执行效率,如果一个算法能够使用迭代算法,且不致于牺牲太大的可读性,一般需将递归算法转换成迭代算法;树是一种非线性结构,所以选项C也是错误的;用一维数组存储二叉树,一般以按层遍历的顺序存储,选项D也是错的。只有选项A是正确的,因为根据数组的定义可得数组是同类型的元素的集合。

第3题:

图的()优先搜索遍历算法是一种递归算法,图的()优先搜索遍历算法需要使用队列。


参考答案:深度;广度

第4题:

数据结构里,汉诺塔问题,是递归解决的问题,需要()来帮助算法实现。

  • A、栈
  • B、图
  • C、二叉树
  • D、队列

正确答案:A

第5题:

数据结构与算法里,小明的烦恼问题的核心代码利用()实现的。

  • A、递归算法
  • B、循环嵌套
  • C、单层循环
  • D、只用了分支结构

正确答案:B

第6题:

栈结构不适用于下列哪一种应用? ______。

A.表达式求值

B.树的层次次序遍历算法的实现

C.二叉树对称序遍历算法的实现

D.快速排序算法的实现


正确答案:B

第7题:

按照二叉树的递归定义,对二叉树遍历的常用算法有()、()、()三种。
先序;中序;后序

第8题:

按照二叉树的递归定义,对二叉树遍历的常用算法有深度优先遍历和深度优先遍两种方法。()

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


标准答案:错

第9题:

若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__(1)__算法,因为__(2)__。空白(1)处应选择()

  • A、先递归后递推
  • B、先递推后递归
  • C、递归
  • D、递推

正确答案:D

第10题:

欲实现任意二叉树的后序遍历的非递归算法而不必使用栈,最佳方案是二叉树采用()存储结构。

  • A、 三叉链表
  • B、 广义表
  • C、 二叉链表
  • D、 顺序

正确答案:A