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

树的遍历练习

遍历

返回01后序遍历02DGEBFCA03中序遍历ABDEGCFDBGEACF04前序遍历

前序遍历A01B02D03E04G05C06F07

ABDGAACEF遍历

01返回02ABDGCEF03中序遍历04DGBAECF05后序遍历06GDBEFCA前序遍历

算法与程序设计例题和习题计算机基础知识72025/4/10简单的程序设计实例顺序结构例1求解二次方程346－51.24X+8=0

算法与程序设计8计算机基础知识2025/4/10交换前顺序结构例2输入二个数到X和Y，然后使两个数X和Y对调。流程图于右：交换后

算法与程序设计92025/4/10分支结构计算机基础知识实例3输入x，求得y,画出流程图。输入x的值X=0Y=0Y=1-xYN输出y的值开始结束

算法与程序设计计算机基础知识102025/4/10分支结构实例实例4：求解一元二次方程a＋bX＋c=0

算法与程序设计112025/4/10分支结构计算机基础知识实例5输入某学生的百分制成绩，显示GPA成绩及评语：60分以下，不及格；60～74及格；75～84良好；85以上优秀！流程图于右：X60输入学生成绩给xT输出“不及格”F开始X74TF输出“及格”X84输出“良”输出“优秀”F结束承前省略T

S=1+2+……+1012计算机基础知识2025/4/10i=10？1Y2N3开始4结束5打印s6s=s+Ii=i+17s=0,i=18循环体内一定要有改变循环变量的操作9

比较：S=1+2+……+1013计算机基础知识2025/4/10形式不同而已

回忆：人和计算机思维方式差异对比的例子：未到墙边？01Y02N03开始04结束05停下来！06向前走一步07

算法与程序设计152025/4/10分支结构计算机基础知识n200YN输出结果sum开始结束实例6求10以上200以下的整数中，能被3整除但不能被5整除的所有数据之和?流程图于右：sum=0;n=12n能被5整除？Nsum=sum+nYn=n+3

算法与程序设计分支结构16计算机基础知识2025/4/10J20YJ=0P=N=0实例7输入20个数，求其中负数和非负数的个数流程图于右：N输出N,P结束输入第J个数给xX=0N=N+1P=P+1YNJ=J+1

思考题:小结计算机基础知识172025/4/10某单位有50位职工，要统计该单位职工工资总额和工资超过500元的职工人数。输入20个数，找出最大数，最小数。

用流程图或伪代码方式描述下列问题的算法作业18计算机基础知识2025/4/10显示3位数中所有能被3整除又能被5整除的数，并统计其个数。求1+(1+2)+(1+2+3)+……+(1+2+3+…10)从键盘输入一个正数N，输出这个整数的阶乘N！。下面的程序从键盘输入10个数，然后找出其中最小值和平均值。显示每一个100～200之间所有不能被5整除又不能被3整除的数值，并在最后输出这些数据之和。输入一个人的年岁，判断该如何称谓此人？0~2岁（婴儿），2~7（儿童），8~15（少年），16~35（青年），36~55（中年），55~79（老年），80~120（寿翁）