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

题目

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

  • A、递归
  • B、逆推
  • C、回溯
  • D、分治
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在按层次遍历二叉树的算法中,需要借助的辅助数据结构是( )。

A.有序表

B.线性表

C.栈

D.队列


正确答案:D
解析:在按层次遍历二叉树的算法中,需要借助的辅助数据结构是队列。

第2题:

若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的( )。

A.前序遍历算法

B.层次遍历算法

C.后序遍历算法

D.中序遍历算法


正确答案:D
解析:在存储结点信息的同时,附加两个分别指向该结点最左孩子和右邻兄弟的指针域,即可得树的孩子兄弟链表表示。这种存储结构的最大优点是:它和二叉树的二叉链表表示完全一样。可利用二叉树的算法来实现对树的操作。其后序遍历对应二叉树的中序遍历;中序遍历对应二叉树的后序遍历;前遍历对应二叉树的前序遍历。

第3题:

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

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


标准答案:错

第4题:

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

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

正确答案:A

第5题:

数据结构与算法里,荷兰国旗算法要用循环嵌套来解决问题。


正确答案:错误

第6题:

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

A.表达式求值

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

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

D.快速排序算法的实现


正确答案:B

第7题:

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

第8题:

图的广度优先遍历算法类似于二叉树的(),图的深度优先遍历算法类似于二叉树的()。

A.先序遍历

B.中序遍历

C.后序遍历

D.层序遍历


参考答案:D,A

第9题:

数据结构与算法里,可以用什么语句完成迭代算法()

  • A、for语句
  • B、while语句
  • C、do-while语句
  • D、switch语句

正确答案:A,B,C

第10题:

图的广度优先遍历算法类似于二叉树的()。

  • A、先序遍历
  • B、中序遍历
  • C、后序遍历
  • D、层次遍历

正确答案:D