实习报告格式范文.doc

用c语言实现二叉树的遍历及应用用C语言实现二叉树的遍历及应用摘要：C语言是一种计算机程序设计语言。它既具有高级语言的特点，又具有汇编语言的特点。C语言有着比较丰富的数据类型、运算符以及函数，与内存有极大的联系，使修改、编辑其他程序与文档变得简单。树型结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。二叉树的遍历算法是树型结构中其他运算的基础。在二叉树的遍历中包括了一些精致的，并且在其他应用中也有用的技巧。这里我主要讨论用C语言区实现二叉树遍历的几种不同算法。关键词：数据结构；树；二叉树；二叉树的遍历；c语言With the C language implementation of the binary tree traversal and Application Abstract: C language is a computer programming language. It has a high-level language features, but also has the characteristics of assembly language. The C language has a rich data types, operators and functions, and memory have great links, to modify, edit other procedures and document becomes simple. The tree structure is a kind of important nonlinear data structure, which is the most common tree and binary tree. Binary tree traversal algorithm is a tree-like structure in other operations based. In the binary tree traversal includes some fine, and in other applications are also useful skills. Here I am talking about using C language to achieve binary tree traversal algorithm of several different. Key Words: Data structure; tree; binary tree; binary tree traversal; C language一、引言随着我国公路建设事业迅速发展，道路通车里程的迅速增加，道路的养护、改造任务也越来越重，以往对破旧沥青路面的改造方法是:挖除、外运然后再重新铺筑新路面，这样既浪费沥青资源也不利于环保。格式要求：正文小四号字，汉字宋体，外文、数字用Time New Roman体，行距为固定值20磅，两端对齐二、 原材料性质1 添加剂试验拟定水泥、二灰、水泥粉煤灰3种添加剂。格式要求：四号字，汉字黑体，外文、数字用Time New Roman体，段前0.5行，行距为固定值20磅（1）添加剂的分类格式要求：五号字，汉字宋体，外文、数字用Time New Roman体，行距为固定值20磅，居中表例：表1 车辙试验混合料类型动稳定度/（次mm-1）123平均要求铣刨料7875700069807285800铣刨料+新料2625286431002863格式要求：简明型1表格，五号字，汉字宋体，外文、数字用Time New Roman体，行距为固定值20磅，居中对齐图例：图4 总车辙深度与上面层变形的关系图上面层变形量(mm)总车辙深度 (mm)y=-1.0844+0.2615xR2=0.7567公式例： （1）参考文献：1 傅丰林：数据库的发展M，天津科学技术出版社， 2003年第2版，第2页、6页、77页格式要求：五号字，汉字宋体，外文、数字用Time New Roman体，行距为17磅，两端对齐2 王永信、王益进、萧阳：冒泡排序算法的改进J，电脑学习， 2005年第4期，第44页46页3王