森林的先序和中序遍历

森林的先序和中序遍历

  • 先序遍历
  • 中序遍历
  • 最靠谱的方法

先序遍历

森林的先序和中序遍历_第1张图片
森林的先序和中序遍历_第2张图片

中序遍历

森林的先序和中序遍历_第3张图片
森林的先序和中序遍历_第4张图片

最靠谱的方法

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

你可能感兴趣的:(数据结构)