森林的遍历与二叉树的遍历问题

谨--安 · 发表于 2015-11-29 16:27:42

您需要登录才可以下载或查看，没有账号？立即注册

x

在《数据结构与算法》第50讲，小甲鱼说：树、森林的前根（序）遍历和二叉树的前序遍历的结构相同，树、森林的后根（序）遍历和二叉树的中序遍历结果相同。这里应该有误吧。森林的中序遍历才是跟二叉树的中序遍历相同的吧。

斩月and剡月 · 发表于 2015-12-1 09:42:23

过来看看

账号		自动登录	找回密码
密码			立即注册

[争议讨论] 森林的遍历与二叉树的遍历问题