树的遍历和流程图练习

Slide Title,Body Text,Second Level,Third Level,Fourth Level,Fifth Level,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,计算机基础知识,*,树的遍历练习,遍历,前序遍历,返回,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,求解二次方程,算法与程序设计例题和习题,计算机基础知识,7,10/8/2024,4.34651.24X+8=0,顺序,结构,8,计算机基础知识,算法与程序设计,10/8/2024,例2,输入二个数到X和Y，然后使两个数X和Y对调。,流程图于右：,交换前,交换后,分支结构,9,计算机基础知识,算法与程序设计,10/8/2024,实例3,输入x，求得y,画出流程图。,输入x的值,X=0,Y=0,Y=1-x,Y,N,输出y的值,开始,结束,分支结构,实例,实例4：,求解一元二次方程 a bXc=0,算法与程序设计,计算机基础知识,10,10/8/2024,分支结构,11,计算机基础知识,算法与程序设计,10/8/2024,实例5,输入某学生的百分制成绩，显示GPA成绩及评语：60分以下，不及格；6074及格；7584良好；85以上优秀！,流程图于右：,X60,输入学生成绩给x,T,输出“不及格”,F,开始,X74,T,F,输出“及格”,X84,输出“良”,输出“优秀”,F,结束,承前省略,T,12,计算机基础知识,10/8/2024,i=10？,Y,N,开始,结束,打印s,s=s+I,i=i+1,S=1+2+10,s=0,i=1,循环体内一定要有改变循环变量的操作,13,计算机基础知识,10/8/2024,比较：S=1+2+10,形式不同而已,14,计算机基础知识,10/8/2024,未到墙边？,Y,N,开始,结束,停下来！,向前走一步,回忆：人和计算机思维方式差异对比的例子：,分支结构,15,计算机基础知识,算法与程序设计,10/8/2024,n200,Y,N,输出结果sum,开始,结束,实例6,求10以上200以下的整数中，能被3整除但不能被5整除的所有数据之和?,流程图于右：,sum=0;n=12,n能被5整除？,N,sum=sum+n,Y,n=n+3,分支结构,16,计算机基础知识,算法与程序设计,10/8/2024,J=0,N=N+1,P=P+1,Y,N,J=J+1,小 结,思考题:,1、某单位有50位职工，要统计该单位职工工资总额 和工资超过500元的职工人数。,2、输入20个数，找出最大数，最小数。,计算机基础知识,17,10/8/2024,18,计算机基础知识,作业,用流程图或伪代码方式描述下列问题的算法,1、显示3位数中所有能被3整除又能被5整除的数，并统计其个数。,2、求1+(1+2)+(1+2+3)+(1+2+3+10),3、从键盘输入一个正数N，输出这个整数的阶乘N！。,4、下面的程序从键盘输入10个数，然后找出其中最小值和平均值。,5、显示每一个100200之间所有不能被5整除又不能被3整除的数值，并在最后输出这些数据之和。,6、输入一个人的年岁，判断该如何称谓此人？,02岁（婴儿），27（儿童），815（少年），1635（青年），3655（中年），5579（老年），80120（寿翁）,10/8/2024,