输的层次遍历.docVIP

#include stdio.h #include stdlib.h #include string.h #define Error( Str ) FatalError( Str ) #define FatalError( Str ) fprintf( stderr, %s\n, Str ), exit( 1 ) #define MAX_STRING_LENGTH 1000 #define MaxElements 1000 #define MinQueueSize ( 5 ) typedef int ElementType; typedef struct TreeNode *Position; typedef struct TreeNode *SearchTree; typedef Position DataType; typedef struct QueueRecord *Queue; struct TreeNode { ElementType Element; SearchTree Left; SearchTree Right; }; struct QueueRecord { int Capacity; int Front; int Rear; int Size; DataType *Arra