【数据结构】树：非二叉树（普通树）与森林的遍历_非二叉树的遍历

作者：weixin_40725706 | 2024-02-29 23:55:33

踩

非二叉树的遍历

#笔记整理

树的定义参照前文：
二叉树、遍历二叉树与线索二叉树等树的定义与解析、二叉树遍历实现

非二叉树与森林的遍历

树的遍历（两种）

1）先根遍历
若树非空，则遍历方法为：
①访问根结点。
②从左到右，依次先根遍历根结点的每一棵子树。
等同于转换的二叉树进行先序遍历
在这里插入图片描述
2）后根遍历
若树非空，则遍历方法为：
①从左到右，依次后根遍历根结点的每一棵子树。
②访问根结点。
等同于转换的二叉树进行中序遍历。

在这里插入图片描述

森林的遍历（2种）</

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/weixin_40725706/article/detail/169429