校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 森林
题目

森林的遍历方式有哪些?

解答

先序遍历:
若森林为空,返回;

访问森林中第一棵树的根结点;

先序遍历第一棵树中根结点的子树森林;

先序遍历除去第一棵树之后剩余的树构成的森林。

中序遍历:
若森林为空,返回;

中序遍历森林中第一棵树的根结点的子树森林;

访问第一棵树的根结点;

中序遍历除去第一棵树之后剩余的树构成的森林。

注:森林的先序和中序遍历即为其对应的二叉树的先序和中序遍历。

C 1条回复 评论
三缄

这套课质量挺值得价格的

发表于 2022-08-10 22:00:00
0 0