森林的先序和中序遍历

森林的先序和中序遍历

先序遍历

在这里插入图片描述
在这里插入图片描述

中序遍历

在这里插入图片描述
在这里插入图片描述

最靠谱的方法

把森林转为二叉树,左孩子,右兄弟的那种
然后对二叉树进行先序或中序遍历即得正确结果。

猜你喜欢

转载自blog.csdn.net/weixin_43845922/article/details/119326206