5-第五六章树与二叉树.ppt

* * 遍历是一个很好的将二叉树，转为线性结构的一种方式。而这种线性关系，在很多操作中是我们要用到的。如何保留这种线性的关系？ * 由树中结点与分支的关系可知,分支数等于结点总数加1.所以n个结点,应有n-1个分支,而n个结点,有2n个指针域,其中有用的只有n-1个,n+1个为空. * 由树中结点与分支的关系可知,分支数等于结点总数加1.所以n个结点,应有n-1个分支,而n个结点,有2n个指针域,其中有用的只有n-1个,n+1个为空. * * * 等级 分数段 比例 A B C D E 0~59 60~69 70~79 80~89 90~100 0.20 0.25 0.30 0.20 0.05 数据如表， 如果对10 000个成绩来说 S60 S70 S80 S90 Y Y Y N N N A E D C B S=70 S=80 S=90 S=60 N Y Y N A B C Y N D E 流程一wpl： wpl=2000*4+2500*4+3000*3+2000*2+500*1=31500 流程二wpl： wpl=500*4+2000*4+3000*3+2500*2+2000*1=26000 流程三wpl： wpl=500*3+2000*3+3000*2+2500*2+2000*2=22500 S=90 S=80 S=70 S=60 N N Y Y E D Y Y N A