一、课程设计概述
目的
1.掌握二叉树的结构特征，以及各种存储结构的特点及适用范围。
2.掌握用指针类型描述、访问和处理二叉树的运算。
3.掌握二叉树的先序，中序，后序，层序遍历，并运用到实际生活中。
4.掌握二叉树的图形输出，培养空间想象能力和思维。
5.运用递归的思想，多语句分支结构进行程序的编写。
需求描述
二叉树系统是一个与现实生活各个领域联系的小型系统（算法）。二叉树可以
简单明了的表示很多繁琐的信息数据。同时，二叉树在有很多方面有具体的应
用。通过搜集各方面的资料发现，越来越多领域开始选择使用二叉树模型来进
行设计投资决策，并以此为平台，实现多功能，本文结合了多领域的知识，给
出了在生活方面，学习方面，以及投资方面的多种实例，并且加以概括和介绍。
二叉树几种遍历
1.前序遍历(根左右)
递归定义;访问根节点，前序遍历根节点的左子树，前序遍历根节点的右子树
评论0
最新资源