二叉树根本操作完成

? //?BiTree_02.cpp?:?Defines?the?entry?point?for?the?console?application. ? // ? ? #include?"stdafx.h" ? ? ? /****************************************************************************/? /*??１、疑问描绘：  许多触及二叉树的操作的算法都是以二叉树的遍历操作为基础的。*/? /*??编写程序，对一棵给定的二叉树进行先、中、后三种次第的遍历。??????????????*/? /*??２、基本要求：以二叉链表为存储布局，完成二叉树的先、中、后三种次第的递??*/? /*??归和非递归遍历。????????????????????????????????????????????????????????*/? /*??３、测试数据：以教科书图6.9的二叉树为例。???????????????????????????????*/? /*??４、完成提示：??????????????????????????????????????????????????????????*/? /*??　　（１）、设二叉树的结点不超越30个，且每个结点的数据均为字符，这样可??*/? /*??使用先序遍历序列作为输入次序创立二叉树链表存储布局。????????????????????*/? /*??　　（２）、也可使用彻底二叉树在次序存储中的特性，创立二叉树的存储布局，*/? /*??此刻，二叉树中结点数据的类型不受约束。??????????????????????????????????*/? /*??５、选作内容：??????????????????????????????????????????????????????????*/? /*??　　（１）、凭借行列，完成二叉树的层序遍历。????????????????????????????*/? /*??　　（２）、按凹入表或树形打印所遍历的二叉树。??????????????????????????*/? /****************************************************************************/? #include ? #include ? #include ? #include ? #include ? //#include ? //#include ? using?namespace?std; ? //-------------------------------------------------- ? #define?OK?1 ? #define?ERROR?0 ? #define?OVERFLOW?-2 ? typedef?char?TElemtype; ? const?int?MaxLength?=?30;//二叉树的结点不超越30个 ? typedef?struct?BiTNode{//二叉树结点布局 ? ????TElemtype?data; ? ????struct?BiTNode?*lchild,*rchild; ? }BiTNode,*BiTree; ? //-------------------------------------------------- ? class?BinaryTree{ ? private: ? ?????BiTree?T; ? public: ? ?????int?CreateBiTree(BiTree?