python数据结构递归树 数据结构之树和森林的遍历

数据结构之树和森林的遍历  

树的遍历

前序遍历树 　步骤 　　( ) 访问根结点 　　( ) 按从左至右的次序前序遍历根的各棵子树 　前序遍历树和前序遍历与该树相对应的二叉树具有相同的遍历结果 即它们的前序遍历是相同的

后序遍历树 　步骤 　　( ) 按从左至右的次序后序遍历根的各棵子树 　　( ) 访问根结点 　后序遍历树和中序遍历与该树相对应的二叉树具有相同的遍历结果

森林的遍历