数据结构--树和森林的遍历
（1）树的遍历是指用某种方式访问树中的每个节点。主要方式有两种方式，同理：如果将森林先转换为二叉树，根据二叉树的中序遍历做森林的中序遍历也可以的。如果将森林先转换为二叉树，根据二叉树的先序遍历做森林的先序遍历也可以的。树也有层次遍历，层次遍历也可以叫做。而树的先根遍历和后根遍历也统称为。（2）森林遍历，有两种方法。先序遍历森林和中序遍历森林。
·
树和森林的遍历
目录
内容
树和森林的遍历
概念
（1）树的遍历是指用某种方式访问树中的每个节点。且仅访问一次。主要方式有两种方式，
a.树的先根遍历
b.树的后根遍历
而树的先根遍历和后根遍历也统称为深度优先遍历。
树也有层次遍历，层次遍历也可以叫做广度优先遍历。
（2）森林遍历，有两种方法。
先序遍历森林和中序遍历森林。
树是一种逻辑结构:
树的先根遍历
树的后根遍历
树的层次遍历
森林的先序遍历
如果将森林先转换为二叉树，根据二叉树的先序遍历做森林的先序遍历也可以的
森林的中序遍历
注意了森林的中序和树的后根遍历效果一致
同理：如果将森林先转换为二叉树，根据二叉树的中序遍历做森林的中序遍历也可以的
整理回顾概括
魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。
更多推荐
0
0- 0
已为社区贡献4条内容
所有评论(0)