输的层次遍历.docx

下载文档

3
0
约3.02千字
约 5页
2021-01-26 发布于天津
举报
版权申诉
保障服务

输的层次遍历.docx

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

#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 *Array; }; int IsEmpty( Queue Q ) { return Q-Size == 0; } int IsFull( Queue Q ) { return Q-Size == Q-Capacity; } void MakeQueueEmpty( Queue Q ) { Q-Size = 0; Q-Front = 1; Q-Rear = 0; Queue CreateQueue( int size ) { Queue Q; if( size MinQueueSize ) Error( Queue size is too small ); Q = malloc( sizeof( struct QueueRecord ) ); if( Q == NULL ) FatalError( Out of space!!! ); Q-Array = malloc( sizeof( DataType ) * size ); if( Q-Array == NULL ) FatalError( Out of space!!! ); Q-Capacity = size; MakeQueueEmpty( Q ); return Q; } void DisposeQueue( Queue Q ) { if( Q != NULL ) { free( Q-Array ); free( Q ); } } static int Succ( int Value, Queue Q ) { if( ++Value == Q-Capacity ) Value = 0; return Value; } void Enqueue( DataType X, Queue Q ) { if( IsFull( Q ) ) Error( Full queue ); else { Q-Size++; Q-Rear = Succ( Q-Rear, Q ); Q-Array[ Q-Rear ] = X; DataType FrontAndDequeue( Queue Q ) { DataType X = 0; if( IsEmpty( Q ) ) Error( Empty queue ); else { Q-Size--; X = Q-Array[ Q-Front ]; Q-Front = Succ( Q-Front, Q ); } return X; } SearchTree MakeTreeEmpty( SearchTree T ) { if( T != NULL ) { MakeTreeEmpty( T-Left ); MakeTreeEmpty( T-Right ); free( T ); } return NULL; } SearchTree Insert( ElementType X, SearchTree T ) { if( T == NULL ) { T = malloc( sizeof( struct TreeNode ) ); if( T == NULL ) FatalError( Out of space!!! ); else { T-Element = X; T-Left = T-Right = NULL; } } else if( X T-Element ) T-Left = Insert( X, T-Left ); else if( X T-Elem