二叉树的遍历课件

二叉树的遍历教学目标通过本案例的学习，能够认识和了解二叉树的遍历，进而掌握通过其中两种遍历顺序推出第三种遍历顺序的分析方法，并且能够举一反三。遍历的概念所谓遍历是指沿着某条搜索路线，依次对二叉树中每个结点均做一次且仅做一次访问。遍历分为：前序遍历、中序遍历、后序遍历。2011年3月全国计算机等级考试笔试填空题第2题一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。FFEEDDCCBBAA前序遍历：若二叉树非空，则先访问根节点，再遍历左子树，最后遍历右子树。前序遍历顺序：FFEEDDCCBBAA中序遍历：若二叉树非空，则先遍历左子树，再访问根节点，最后遍历右子树。中序遍历顺序：CFBEDAA后序遍历：若二叉树非空，则先遍历左子树，再遍历右子树，最后访问根节点。BDECF后序遍历顺序：ACFBEDABDECF二叉树中序遍历:前序遍历:DBEAFCABDECF后序遍历总结：我们这节课主要采用“案例驱动式”教学方法讲解了二叉树的遍历，以案例方式讲解通过其中两种遍历顺序推断出第三种遍历顺序的分析方法。主要培养大家灵活运用知识的能力和举一反三的分析能力。拓展：已知二叉树的后序遍历：DABEC中序遍历：DEBAC请问前序遍历结果为？