树的遍历及流程图练习.ppt

计算机基础知识 树的遍历练习 遍历 前序遍历 返回 A B D E G C F 中序遍历 D B G E A C F 后序遍历 D G E B F C A 前序遍历 A B D E G C F A B D G A A C E F 遍历 前序遍历 返回 A B D G C E F 中序遍历 D G B A E C F 后序遍历 G D B E F C A 简单的程序设计实例 顺序结构 例1 求解二次方程 　　 算法与程序设计例题和习题 计算机基础知识 * * 4.346　　－51.24X+8=0 顺序 结构 * 计算机基础知识 算法与程序设计 * 例2 输入二个数到X和Y，然后使两个数X和Y对调。 流程图于右： 交换前 交换后 分支结构 * 计算机基础知识 算法与程序设计 * 实例3 输入x，求得y,画出流程图。 输入x的值 X=0 Y=0 Y=1-x Y N 输出y的值 开始 结束 分支结构实例 实例4：求解一元二次方程 a　 ＋bX＋c=0 　　 算法与程序设计 计算机基础知识 * * 分支结构 * 计算机基础知识 算法与程序设计 * 实例5 输入某学生的百分制成绩，显示GPA成绩及评语：60分以下，不及格；60～74及格；75～84良好；85以上优秀！ 流程图于右： X60 输入学生成绩给x T 输出“不及格” F 开始 X74 T F 输出“及格” X84 输出“良” 输出“优秀” F 结束 承前省略 T * 计算机基础知识 * i=10？ Y N 开始 结束 打印s s=s+I i=i+1 S=1+2+……+10 s=0,i=1 循环体内一定要有改变循环变量的操作 * 计算机基础知识 * 比较： S=1+2+……+10 形式不同而已 * *