数据结构课程设计之-树与二叉树的转换(2)

目 录

一．需求分析.…………………………………………………………………3 二．概要设析………………………………………………………………….3 三．详细设计………………………………………………………………….5 1.树的建立………………………………………………………………..5 2.一般树转化成二叉树…………………………………………………..6 3.先序遍历树的递归算法………………………………………………..7 4.后序遍历树的递归算法………………………………………………..7 5.先序遍历树的非递归算法……………………………………………..7

6.后序遍历树的非递归算法……………………………………………..8 7.层次序非递归的算法…………………………………………………..9 四．设计与调试分析………………………………………………………….10 五．用户手册………………………………………………………………….10 六．测试结果………………………………………………………………….11 七．附录（源程序）………………………………………………………….14 八．总结……………………………………………………………………….20