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

mytomorrow

题目：在内存中构建一个10叉非完全树T10，树的高度为7，叶子节点的高度差最多为1，将该树T10存储到一个树存储文件Ftree中去。编写读树文件Ftree的程序，将树读入到内存中来，并且检验树的正确性。
- [( }9 K6 M& M; S性能分析说明：
1.空间复杂度
2.文件大小
3.内存重构树的时间。
$ K1 O+ P8 d8 u/ f

# w0 @5 o2 X2 {源码上上来，振振精神

! a; f5 q% D3 H( o$ M1.程序源码
: Q7 A- v1 |; y& ~: ?/ ]
6 u$ M3 @7 J' o0 Z) X: ~& [, g（1）创建10叉非完全数的程序源码
# g; [. Q7 E( x( o

• //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;
• }
  ! T) e8 H; n! l3 l

                                                   

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

  G7 p+ Q/ P* x  Z' y( p

wu68aq

路过。