數(shù)據(jù)結(jié)構(gòu)實訓(xùn)報告

1、1課程設(shè)計目標與任課程設(shè)計目課程設(shè)計任課程設(shè)計要分析與設(shè)2題目分結(jié)構(gòu)設(shè)算法描程序流程測試1課程設(shè)計目標與任課程設(shè)計目課程設(shè)計任課程設(shè)計要分析與設(shè)2題目分結(jié)構(gòu)設(shè)算法描程序流程測試程序說3程4測4.1 測試數(shù)分5總參考文11.21.311.21.322.1結(jié)2- #22.1結(jié)2- #defineMAX_TREE_SIZEtypedef structPTnode; typedefPTNode 孩子結(jié)點：typedefstructstruct 雙親結(jié)點：typedef Elem typedefPTnode; typedefPTNode 孩子結(jié)點：typedefstructstruct 雙親結(jié)點：typ

2、edef Elem typedef CTBoxn, 個結(jié)點的兩個指針分別指向其第一個孩子結(jié)點和下一個兄弟2.32-62-72-82.32-62-72-8。時，是分別遍歷以T-和T-rchild ( T )visite( ( BiTree (T-lchild)T-rchild)一棵樹（或樹形）是一個有限非空的結(jié)點集合T，（2）其余結(jié)點被分成 個不。時，是分別遍歷以T-和T-rchild ( T )visite( ( BiTree (T-lchild)T-rchild)一棵樹（或樹形）是一個有限非空的結(jié)點集合T，（2）其余結(jié)點被分成 個不相交的集合 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叉樹的結(jié)構(gòu)體，開辟內(nèi)存空間，借助隊列實現(xiàn)轉(zhuǎn)化，其程序流程圖如下2-92.4叉樹的結(jié)構(gòu)體，開辟內(nèi)存空間，借助隊列實現(xiàn)轉(zhuǎn)化，其程序流程圖如下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;/孩子的數(shù)組 TreeNode(char element = childNumbers=3#includecharstructTreeNode*child3;/孩子的數(shù)組 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，故此次程序運行理論的結(jié)果為E、F、B、C、G、D、A44.1AABCDBCEGDEFF4-1始