数据结构实训报告

1、1课程设计目标与任课程设计目课程设计任课程设计要分析与设2题目分结构设算法描程序流程测试1课程设计目标与任课程设计目课程设计任课程设计要分析与设2题目分结构设算法描程序流程测试程序说3程4测4.1 测试数分5总参考文11.21.311.21.322.1结2- #22.1结2- #defineMAX_TREE_SIZEtypedef structPTnode; typedefPTNode 孩子结点：typedefstructstruct 双亲结点：typedef Elem typedefPTnode; typedefPTNode 孩子结点：typedefstructstruct 双亲结点：typ

2、edef Elem typedef CTBoxn, 个结点的两个指针分别指向其第一个孩子结点和下一个兄弟2.32-62-72-82.32-62-72-8。时，是分别遍历以T-和T-rchild ( T )visite( ( BiTree (T-lchild)T-rchild)一棵树（或树形）是一个有限非空的结点集合T，（2）其余结点被分成 个不。时，是分别遍历以T-和T-rchild ( T )visite( ( BiTree (T-lchild)T-rchild)一棵树（或树形）是一个有限非空的结点集合T，（2）其余结点被分成 个不相交的集合 T1，T2，,Tm,且又都是树树 T1，T2，,

3、Tm,成为每一棵树的根都root(T)有一条边相连。voidCreateTree(TreeNode*TreeNode=TreeNode*b TreeNodeTreeNoded-child0=TreeNode*c= root=newTreeNode(A,root-child0d; =root-root-child22.4叉树的结构体，开辟内存空间，借助队列实现转化，其程序流程图如下2-92.4叉树的结构体，开辟内存空间，借助队列实现转化，其程序流程图如下2-92.5TreeNode *binaryRoot = rreturn void CreateTree(TreeNode* TreeNode

4、=2.5TreeNode *binaryRoot = rreturn void CreateTree(TreeNode* TreeNode =TreeNode*g TreeNode d-child0= g; TreeNode*c=newroot = new TreeNode(A, root-=3#includecharstructTreeNode*child3;/孩子的数组 TreeNode(char element = childNumbers=3#includecharstructTreeNode*child3;/孩子的数组 TreeNode(char element = childNum

5、bers=for i=0; i3; childi = TreeNode& operator = (const TreeNode& if(this=&other) return *this;element = other.element; childNumbers=other.childNumbers;for i=0; ichild0= g; TreeNode*c=newroot = new TreeNode(A, root-child0=root-BTreeNode*TreeToBinaryTree(TreeNode if (treeRoot = return BTreeNode*binary

6、RootnewBTreeNode; binaryRoot-element = treeRoot-element;binaryRoot-leftTreeToBinaryTree(treeRoot-child0); BTreeNode *brotherChild = binaryRoot-left; /兄弟for i= 1; ichildNumbers; brotherChild-right=TreeToBinaryTree(treeRoot-childi); brotherChild = brotherChild-right;return void MiddleOrd(BTreeNode BTreeNode*temp=root; if(temp = NULL)rrTreeNode *treeRoot; return0;*binaryRoot=rrrTreeNode *treeRoot; return0;*binaryRoot=r44.1AABCDBCEGDEFF4-1始G4-2叉F、B、C、G、D、A，故此次程序运行理论的结果为E、F、B、C、G、D、A44.1AABCDBCEGDEFF4-1始