C++二叉树的创建与遍历实验研究报告.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 二叉树地创建与遍历 一 、实验目地 1．学会实现二叉树结点结构和对二叉树地基本操作. 2．掌握对二叉树每种操作地具体实现，学会利用递归和非递归方法编写对二叉树这种递归数据结构进行处理地算法.b5E2RGbCAP 二 、实验要求 1．认真阅读和掌握和本实验相关地教材内容. 2．编写完整程序完成下面地实验内容并上机运行. 3．整理并上交实验报告. 三、实验内容 1．编写程序任意输入二叉树地结点个数和结点值，构造一棵二叉树，采用三种递归和非递归遍历算法(前序、中序、后序)对这棵二叉树进行遍历.p1EanqFDPw 四、实验步骤 源程序代码1 #includeiostream #includestack usingnamespace std; templateclass T struct BinTreeNode //二叉树结点类定义 { T data; //数据域 BinTreeNodeT *leftChild,*rightChild; //左子女、右子女域DXDiTa9E3d BinTreeNode(T x=T(),BinTreeNodeT* l =NULL,BinTreeNodeT* r = NULL