一.前序遍历
前序遍历按照“根结点-左孩子-右孩子”的顺序进行访问。
1.递归实现
代码如下:
void preOrder1(BinTree *root) //递归前序遍历
{
if(root!=NULL)
{
coutisFirst=false;
s.push(temp);
p=temp->btnode->rchild;
}
else //第二次出现在栈顶
{
coutdatarchild==NULL)||
(pre!=NULL&&(pre==cur->lchild||pre==cur->rchild)))
{
coutlchild!=NULL)
s.push(cur->lchild);
}
}
}
四.整个程序完整的代码
代码如下:
#include
#include
#include
using namespace std;
typedef struct node
{
char data;
struct node *lchild,*rchild;
}BinTree;
typedef struct node1
{
BinTree *btnode;
bool isFirst;
}BTNode;
void creatBinTree(char *s,BinTree *&root) //创建二叉树，s为形如A(B,C(D,E))形式的字符串
{
int i;
bool isRight=false;
stack s1; //存放结点
stack s2; //存放分隔符
BinTree *p,*temp;
root->data=s[0];
root->lchild=NULL;
root->rchild=NULL;
s1.push(root);
i=1;
while(idata=s[i];
p->lchild=NULL;
p->rchild=NULL;
temp=s1.top();
if(isRight==true)
{
temp->rchild=p;
cout