二叉树地遍历算法.docxVIP

实验三二叉树遍历算法 一、实验目的进一步理解掌握二叉树二叉链表存储结构。 掌握二叉树遍历的递归与非递归算法。 二、实验要求认真阅读和掌握（先序、中序、后序和层次）遍历的递归与非递归算法。 上机调试（先序、中序、后序和层次）遍历的递归与非递归算法。 保存和打印出程序的运行结果，并结合程序进行分析。 上机后，认真整理源程序及其注释，完成实验报告（包括源程序、实验结果、算法分析、心得体会等）。 三、实验内容 先序、中序、后序遍历的递归与非递归算法和层次遍历的算法实现程序： #includestdio.h#includestdlib.h#includeconio.h#definemaxsize100typedefintdatatype;typedefstructbnode{ datatypedata; structbnode*lchild,*rchild;}bnode,*btree;typedefstruct{ bnode*node; intflag;}DataType;typedefstruct{ DataTypedata[maxsize]; inttop;}SeqStack,*PSeqStack;typedefstruct{ btreedata[maxsize]; intfront,rear;}SeqQueue,*PSeqQueue;typedefstruct{ btreedata[m