二叉树的遍历ppt课件.ppt

资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值 二叉树的遍历资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值教学目标 通过本案例的学习，能够认识和通过本案例的学习，能够认识和了解二叉树的遍历，进而掌握通过其了解二叉树的遍历，进而掌握通过其中两种遍历顺序推出第三种遍历顺序中两种遍历顺序推出第三种遍历顺序的分析方法，并且能够举一反三。的分析方法，并且能够举一反三。资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值遍历的概念遍历的概念 所谓遍历是指沿着某条搜索路线，依次对二叉树中每个结点均做一次且仅做一次访问。遍历分为：前序遍历、中序遍历、后序遍历。资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值20112011年年3 3月全国计算机等级考试笔试填空题第月全国计算机等级考试笔试填空题第2 2题题 一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值F FE ED DC CB BA A 前序遍历：若二叉树非空，则先访问根节点，再遍历左子树，最后遍历右子树。前序遍历顺序：资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值F FE ED DC CB BA A 中序遍历：若二叉树非空，则先遍历左子树，再访问根节点，最后遍历右子树。中序遍历顺序：资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值CFBEDA A 后序遍历：若二叉树非空，则先遍历左子树，再遍历右子树，最后访问根节点。BDECF后序遍历顺序：资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值ACFBEDABDECF二叉树中序遍历中序遍历:前序遍历前序遍历:DBEAFCABDECF后序遍历资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值总结：总结：我们这节课主要采用“案例驱动式”教学方法讲解了二叉树的遍历，以案例方式讲解通过其中两种遍历顺序推断出第三种遍历顺序的分析方法。主要培养大家灵活运用知识的能力和举一反三的分析能力。资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值拓展：拓展：已知二叉树的已知二叉树的 后序遍历：后序遍历：D A B E CD A B E C 中序遍历：中序遍历：D E B A CD E B A C请问前序遍历结果为？请问前序遍历结果为？资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值谢谢谢谢!