UNIX编程三部曲之第一曲在内存中构建10叉非完全存储数

mytomorrow

题目：在内存中构建一个10叉非完全树T10，树的高度为7，叶子节点的高度差最多为1，将该树T10存储到一个树存储文件Ftree中去。编写读树文件Ftree的程序，将树读入到内存中来，并且检验树的正确性。
性能分析说明：
$ {7 @8 l0 S4 ^. \1.空间复杂度
2.文件大小
8 L5 @, @% ]# }! b& x: ~8 _2 d3.内存重构树的时间。


9 ~/ O" l  J" o7 S7 e) p源码上上来，振振精神

1.程序源码

( j$ k5 Q! a2 R1 Y（1）创建10叉非完全数的程序源码
# M- z' M6 q4 F3 G: r  l- ]' ~
& z) m9 H0 u. V4 D

• //ProgARM one:creat the tree
• #include<stdio.h>
• #include<stdlib.h>
• #define TEN 10
• #define MAXLEVEL 8
• typedef structTreeNode *TenTree;
• struct TreeNode{
•     int     data;
•     TenTree   children[TEN];
• }NTree;
• int num = 1;
• voidpreorder(TenTree ptr)
• {
•     if (ptr){
•         printf("%d ",ptr->data);
•         for (int i = 0; i < TEN; i++){
•             preorder(ptr->children);
•         }
•     } else {
•         printf("0 ");
•     }
• }
• TenTreeCreatTree(int level)
• {
•     TenTree T;
•     if (level == MAXLEVEL){
•         T = NULL;
•         return T;
•     }
•     T = (TenTree)malloc(sizeof(NTree));
•     T->data = num++;
•     for (int i = 0; i < TEN; i++){
•         T->children = CreatTree(level+1);
•     }
•     return T;
• }
• int main()
• {
•     TenTree T;
•     T = CreatTree(1);
•     preorder(T);
•     return 0;
• }
  4 R) F/ `5 g: c

                                                   

游客，如果您要查看本帖隐藏内容请回复

wu68aq

路过。