实验7二叉树的基本操作.docVIP

实验7 二叉树的基本操作 二叉树的基本操作函数 typedef struct tree { /* 定义树的结构 */ int data; /* 假定树的元素类型为int */ struct tree *lchild; /* 左孩子*/ struct tree *rchild; /* 右孩子*/ }TREE; typedef struct stack { /* 定义链接栈结构 */ TREE *t; /* 栈结点元素为指向二叉树结点的指针 */ int flag; /* 后序遍历时用到该标志 */ struct stack *link; /* 栈节点链接指针 */ }STACK; void push( STACK **top, TREE *tree ) /* 树结点入栈 */ { STACK *p; /* 工作指针 */ p = (STACK *)malloc( sizeof(STACK) ); /* 申请栈结点 */ p-t = tree; /* 根结点进栈 */ p-link = *top; /* 新栈结点指向栈顶 */ *top = p; /* 栈顶为新结点 */ } void pop( STACK **top, TREE **tree ) /* 出栈, 栈内元素赋值给树结点 */ {