树的遍历
前序遍历树
步骤
() 访问根结点
() 按从左至右的次序前序遍历根的各棵子树
前序遍历树和前序遍历与该树相对应的二叉树具有相同的遍历结果即它们的前序遍历是相同的
后序遍历树
步骤
() 按从左至右的次序后序遍历根的各棵子树
() 访问根结点
后序遍历树和中序遍历与该树相对应的二叉树具有相同的遍历结果
森林的遍历
前序遍历森林
步骤
() 访问森林中第一棵树的根结点
() 前序遍历森林中第一棵树的根结点的各子树
() 前序遍历森林中除第一棵树外其余各树所构成的森林
前序遍历森林和前序遍历与该森林相对应的二叉树具有相同的遍历结果
后序遍历森林
步骤
() 后序遍历森林中第一棵树的根结点的各子树
() 访问森林中第一棵树的根结点
() 后序遍历森林中除第一棵树外其余各树所构成的森林
后序遍历森林和中序遍历与该树相对应的二叉树具有相同的遍历结果
