森林有两种遍历方法,分别是

作者:高老师 浏览 1

森林有两种遍历方法,分别是
A、先序遍历森林和中序遍历森林
B、先序遍历森林和后序遍历森林
C、中序遍历森林和层次遍历森林
D、后序遍历森林和层次遍历森林
【正确答案】:A
【题目解析】:森林的遍历有先序遍历和中序遍历两种方式。先序遍历的定义为:(1)访问森林中第一棵树的根结点;(2)前序遍历第一棵树的根结点的子树;(3)前序遍历去掉第一棵树后的子森林。中序遍历的定义为:(1)中序遍历第一棵树的根结点的子树;(2)访问森林中第一棵树的根结点;(3)中序遍历去掉第一棵树后的子森林。树遍历有三种方法:先根遍历、后根遍历和层次遍历。

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板