[2018年最新整理]二叉树的遍历.docVIP

#includestring.h #includectype.h #includemalloc.h // malloc()等 #includelimits.h // INT_MAX等 #includestdio.h // EOF(=^Z或F6),NULL #includestdlib.h // atoi() #includeio.h // eof() #includemath.h // floor(),ceil(),abs() #includeprocess.h // exit() #includeiostream.h // cout,cin // 函数结果状态代码 #define TRUE 1 #define FALSE 0 #define OK 1 #define NULL 0 #define ERROR 0 #define INFEASIBLE -1 typedef int Status; // Status是函数的类型,其值是函数结果状态代码，如OK等 typedef int Boolean; // Boolean是布尔类型,其值是TRUE或FALSE typedef char TElemType; typedef struct BiTNode { TElemType data; struct BiTNode *lchild,*rchild; /* 左右孩子指针 */ }BiTNode,*BiTree; void CreateBiTree(BiTree T) { /* 算法6.4：按先序次序输入二叉树中结点的值(可为字符型或整型，在主程中定义)，*/ /* 构造二叉链表表示的二叉树T。变量Nil表示空(子)树。有改动 */ TElemType ch; scanf(%c,ch); if(ch==.) /* 空 */ T=NULL; else { T=(BiTree)malloc(sizeof(BiTNode)); /* 生成根结点 */ if(!T) exit(OVERFLOW); T-data=ch; CreateBiTree(T-lchild); /* 构造左子树 */ CreateBiTree(T-rchild); /* 构造右子树 */ } } int BiTreeDepth(BiTree T) { /* 初始条件：二叉树T存在。操作结果：返回T的深度 */ int i,j; if(!T) return 0; /* 空树深度为0 */ if(T-lchild) i=BiTreeDepth(T-lchild); /* i为左子树的深度 */ else i=0; if(T-rchild) j=BiTreeDepth(T-rchild); /* j为右子树的深度 */ else j=0; return ij?i+1:j+1; /* T的深度为其左右子树的深度中的大者+1 */ } void PreOrderTraverse(BiTree T) { /* 初始条件：二叉树T存在，Visit是对结点操作的应用函数 */ /* 操作结果：后序递归遍历T，对每个结点调用函数Visit一次且仅一次 */ if(T) /* T不空 */ { printf(%c,T-data); /* 访问根结点 */ PreOrderTraverse(T-lchild); /* 先遍历左子树 */ PreOrderTraverse(T-rchild); /* 先遍历右子树 */ } } void InOrderTraverse(BiTree T) { /* 初始条件：二叉树T存在，Visit是对结点操作的应用函数 */ /* 操作结果：后序递归遍历T，对每个结点调用函数Visit一次且仅一次 */ if(T) /* T不空 */ { InOrderTraverse(T-lchild); /* 中序遍历左子树 */ printf(%c,T-data); /* 访问根结点 */