二叉树的前序、中序和后序遍历法最适合采用（）来实现。A、递归程序B、迭代程序C、队列操作D、栈操作

题目

二叉树的前序、中序和后序遍历法最适合采用（）来实现。

A、递归程序
B、迭代程序
C、队列操作
D、栈操作

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

相似问题和答案

第1题：

用二叉树的前序遍历和中序遍历可以导出二叉树的后序遍历。()

参考答案：错误

第2题：

前序遍历、中序遍历和后序遍历均采用“【】”的访问顺序。

正确答案：先左后右
先左后右解析：前序遍历、中序遍历和后序遍历均采用“先左后右”的访问顺序，在同一棵二叉树的前序遍历序列、中序遍历序列和后序遍历序列中，所有叶子结点的先后顺序完全相同。

第3题：

已知一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序的序列为______。

正确答案：EBDGACFH
EBDGACFH 解析：由前序序列HGEDBFCA，可以确定二叉树的根结点是H；通过中序序列EGBDHFAC可以确定E、G、B、D4个结点在二叉树的左子树上，F、A、C3个结点在二叉树的右子树上，再通过前序序列HGEDBFCA，可以确定G为根结点的左子树的根，F为根结点的右子树的根。后序遍历是后根遍历，根结点H应在最后位置。最后可以推出后序序列为EBDGACFH。

第4题：

二叉树的查找有深度优先和广度优先二类，深度优先包括______。

A．前序遍历、后序遍历、中序遍历

B．前序遍历、后序遍历、层次遍历

C．前序遍历、中序遍历、层次遍历

D．中序遍历、后序遍历、层次遍历

正确答案：A
解析：二叉树的查找有深度优先和广度优先两种。深度优先包括：前序遍历、中序遍历和后序遍历。广度优先包括层次遍历。所以，本题正确答案为选项A。

第5题：

在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（）。A．都不相同B．完全相同C．前序和中序相同，而与后序不同D．中序和后序相同，而与前序不同

正确答案：B
无论是前序，中序，后序遍历，序列的变化只是根节点（根节点和子树的根节点）的变化，如前序遍历，先根节点，左子树，右子树，在子树里也是这样

第6题：

二叉树的遍历方法有()

A、前序法

B、中序法

C、后序法

D、层次遍历法

参考答案：ABCD

第7题：

已知二叉树BT的后后序遍历序列是dabec，中序遍历序列是debac，它的前序遍序列是______。

A．cedba

B．acbed

C．decab

D．deabc

正确答案：A
解析：二叉树BT的后序遍历序列为dabec，故BT的根结点为c：而BT的中序遍历序列是debac，即遍历序列中最后—个结点为跟结点，说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序序列和序遍历序列分别为dabe和deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。

第8题：

二叉树在线索化后，仍不能有效求解的问题是()。

A、前序线索二叉树中求前序后继

B、中序线索二叉树中求中序前驱

C、中序线索二叉树中求中序后继

D、后序线索二叉树中求后序后继

参考答案：D

第9题：

（数据结构）二叉树的查找有深度优先和广度优先，深度优先包括

A、前序遍历、后序遍历、中序遍历B、前序遍历、后序遍历、层次遍历

C、前序遍历、中序遍历、层次遍历D、中序遍历、后序遍历、层次遍历

正确答案：

第10题：

一棵二叉树的前序，中序，后序遍历结果

正确答案：

二叉树的前序、中序和后序遍历法最适合采用（）来实现。

题目

相似问题和答案

更多相关问题

相关内容