二叉树的遍历实现

二叉树的先序遍历//先序遍历二叉树的递归实现void PreOrderTraverse(BiTree T){if(T){printf("%2c",T->data);//访问根结点PreOrderTraverse(T->lchild);//先序遍历左子树PreOrderTraverse(T->rchild);//先序遍历右子树}}//二叉树的先序遍历非递归算法void PreOrderTraverse(BiTree T){BiTree stack[MAXSIZE];//定义一个栈，用于存放结点的指针int top;//定义栈顶指针BitNode *p;//定义一个结点的指针top=0;//初始化栈p=T;while(p!=NULL||top>0){while(p!=NULL)//如果p不空，，访问根结点，遍历左子树{printf("%2c",T->data);//访问根结点stack[top++]=p;//将p入栈p=p->lchild;//遍历左子树}if(top>0)//如果栈不空{p=stack[–top];//栈顶元素出栈p=p->rchild;//遍历右子树}}}

二叉树的中序遍历

//中序遍历二叉树的递归实现void PreOrderTraverse(BiTree T){if(T){PreOrderTraverse(T->lchild);//中序遍历左子树printf("%2c",T->data);//访问根结点PreOrderTraverse(T->rchild);//中序遍历右子树}}//二叉树的中序遍历非递归算法void PreOrderTraverse(BiTree T){BiTree stack[MAXSIZE];//定义一个栈，用于存放结点的指针int top;//定义栈顶指针BitNode *p;//定义一个结点的指针top=0;//初始化栈p=T;while(p!=NULL||top>0){while(p!=NULL)//如果p不空，访问根结点，遍历左子树{stack[top++]=p;//将p入栈p=p->lchild;//遍历左子树}if(top>0)//如果栈不空{p=stack[–top];//栈顶元素出栈printf("%2c",T->data);//访问根结点p=p->rchild;//遍历右子树}}}二叉树的后序遍历

//后序遍历二叉树的递归实现void PreOrderTraverse(BiTree T){if(T){PreOrderTraverse(T->lchild);//后序遍历左子树PreOrderTraverse(T->rchild);//后序遍历右子树printf("%2c",T->data);//访问根结点}}//二叉树的后序遍历非递归算法void PreOrderTraverse(BiTree T){BiTree stack[MAXSIZE];//定义一个栈，用于存放结点的指针int top;//定义栈顶指针BitNode *p，*q;//定义结点的指针top=0;//初始化栈p=T,q=NULL;while(p!=NULL||top>0){while(p!=NULL)//如果p不空，访问根结点，遍历左子树{stack[top++]=p;//将p入栈p=p->lchild;//遍历左子树}if(top>0)//如果栈不空{p=stack[top-1];//取栈顶元素if(p->rchild==NULL||p->rchild==q)//如果p没有右孩子结点，或者右孩子结点已经访问过{printf("%2c",T->data);//访问根结点q=p;p=NULL;top–;//出栈}elsep=p->rchild;}}}

青春一经典当即永不再赎

相关文章：

你感兴趣的文章：

标签云：