二叉树的遍历课件ppt.ppt

《二叉树的遍历课件ppt.ppt》由会员分享，可在线阅读，更多相关《二叉树的遍历课件ppt.ppt（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、寒假来临，不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是，目前社会上寒假招工的陷阱很多 二叉树的遍历寒假来临，不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是，目前社会上寒假招工的陷阱很多教学目标 通过本案例的学习，能够认识和通过本案例的学习，能够认识和了解二叉树的遍历，进而掌握通过其了解二叉树的遍历，进而掌握通过其中两种遍历顺序推出第三种遍历顺序中两种遍历顺序推出第三种遍历顺序的分析方法，并且能够举一反三。的分析方法，并且能够举一反三。寒假来临，不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是，目前社会上寒

2、假招工的陷阱很多遍历的概念遍历的概念 所谓遍历是指沿着某条搜索路线，依次对二叉树中每个结点均做一次且仅做一次访问。遍历分为：前序遍历、中序遍历、后序遍历。寒假来临，不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是，目前社会上寒假招工的陷阱很多20112011年年3 3月全国计算机等级考试笔试填空题第月全国计算机等级考试笔试填空题第2 2题题 一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。寒假来临，不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是，目前社会上寒假招工的陷阱很多F FE ED DC

3、CB BA A 前序遍历：若二叉树非空，则先访问根节点，再遍历左子树，最后遍历右子树。前序遍历顺序：寒假来临，不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是，目前社会上寒假招工的陷阱很多F FE ED DC CB BA A 中序遍历：若二叉树非空，则先遍历左子树，再访问根节点，最后遍历右子树。中序遍历顺序：寒假来临，不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是，目前社会上寒假招工的陷阱很多CFBEDA A 后序遍历：若二叉树非空，则先遍历左子树，再遍历右子树，最后访问根节点。BDECF后序遍历顺序：寒假来临，不少的高中毕业生和大学在

4、校生都选择去打工。准备过一个充实而有意义的寒假。但是，目前社会上寒假招工的陷阱很多ACFBEDABDECF二叉树中序遍历中序遍历:前序遍历前序遍历:DBEAFCABDECF后序遍历寒假来临，不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是，目前社会上寒假招工的陷阱很多总结：总结：我们这节课主要采用“案例驱动式”教学方法讲解了二叉树的遍历，以案例方式讲解通过其中两种遍历顺序推断出第三种遍历顺序的分析方法。主要培养大家灵活运用知识的能力和举一反三的分析能力。寒假来临，不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是，目前社会上寒假招工的陷阱很多拓展：拓展：已知二叉树的已知二叉树的 后序遍历：后序遍历：D A B E CD A B E C 中序遍历：中序遍历：D E B A CD E B A C请问前序遍历结果为？请问前序遍历结果为？寒假来临，不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是，目前社会上寒假招工的陷阱很多谢谢谢谢!