二叉树遍历前序中序后序代码（二叉树求前，中，后序遍历）

本文目录

• 二叉树求前，中，后序遍历
• 建立一个二叉树实现二叉树的先序中序后序和遍历
• 懂数据结构的进，求二叉树遍历（前序、中序、后序）方法的详解，最好有几个实例讲解

二叉树求前，中，后序遍历

是不是算法？
这是递归算法
void PreOrder(BiTree T){//先序遍历
if(T==NULL)
return ;
printf(T-》data);
PreOrder(T-》lchild);
PreOrder(T-》rchild);
}
void InOrder(BiTree T){//中序遍历
if(T==NULL)
return ;
InOrder(T-》lchild);
printf(T-》data);
InOrder(T-》rchild);
}
void PostOrder(BiTree T){//后序遍历
if(T==NULL)
return ;
PostOrder(T-》lchild);
PostOrder(T-》rchild);
printf(T-》data);
}

建立一个二叉树实现二叉树的先序中序后序和遍历

#include 《stdio.h》
#define N 100
typedef struct node
{ char data;
struct node *lchild,*rchild;
}BTNode;
/*---二叉树的建立---*/
BTNode *createbintree()
{
BTNode *t;
char x;
scanf("%c",&x);
if (x==’#’) t=NULL;
else
{
t=(BTNode *)malloc(sizeof(BTNode));
t-》data=x;
t-》lchild=createbintree();
t-》rchild=createbintree();
}
return(t);
}
/*---先序遍历算法---*/
void preorder(BTNode *t)
{
if(t!=NULL)
{
printf("%c ",t-》data);
preorder(t-》lchild);
preorder(t-》rchild);
}
}
/*---中序遍历算法(递归算法)---*/
void inorder(BTNode *t)
{
if(t!=NULL)
{
inorder(t-》lchild);
printf("%c ",t-》data);
inorder(t-》rchild);
}
}
/*---后序遍历算法---*/
void postorder(BTNode *t)
{
if(t!=NULL)
{
postorder(t-》lchild);
postorder(t-》rchild);
printf("%c ",t-》data);
}
}
/*---中序遍历算法(非递归算法)---*/
void inorder1(BTNode *t)
{
int i=0;
BTNode *a,*p;
if(t==NULL) return;
p=t;
do
{
while(p)
{
a=p;
p=p-》lchild;
}
if(i!=0)
{
p=a;
printf("%c ",p-》data);
p=p-》rchild;
}
}while(i!=0 || p);
}
/*---互换左右孩子算法---*/
void swap(BTNode *t)
{
BTNode *p;
if(t!=NULL || (t-》lchild==NULL && t-》rchild==NULL))
{
p=t-》lchild;
t-》lchild=t-》rchild;
t-》rchild=p;
swap(t-》lchild);
swap(t-》rchild);
}
}
/*---选择函数---*/
void select(BTNode *t)
{
int m,n;
printf("\nselect the algorithm\n1. Preorder\n2. Inorder(Recursive)\n3. Inorder(Non-recursive)\n4. Postorder\n5. Swap lchild and rchild\n");
scanf("%d",&m);
switch(m)
{
case 1:preorder(t);break;
case 2:inorder(t);break;
case 3:inorder1(t);break;
case 4:postorder(t);break;
case 5:swap(t);preorder(t);break;
default:printf("ERROR!! Please select again...\n");select(t);
}
printf("\n\n1. Continue\n2. Exit\n");
scanf("%d",&n);
switch(n)
{
case 2:break;
case 1:
default:select(t);
}
}
void main()
{
BTNode *t;
printf("Please input the sequence of the bintree..\nPS:a ’#’ for NULL\nExample:’AB#C#D##EF##G##’!\n");
printf("\nbintree:");
t=createbintree();
select(t);
}

懂数据结构的进，求二叉树遍历（前序、中序、后序）方法的详解，最好有几个实例讲解

#include《iostream》
#include《string》
using namespace std;
int i=0;
class Node
{
public:
Node(char temp)
{
data=temp;
lchild=NULL;
rchild=NULL;
}
~Node()
{
}
public:
char data;
Node *lchild;
Node *rchild;
};

void creattree(Node *&T)
{
char ch;
cout《《"请输入字符："《《endl;
cin》》ch;
if(ch==’#’)
{
T=NULL;
return;
}
else
{
T=new Node(ch);
i++;
if(i》=5)
return;
creattree(T-》lchild);
creattree(T-》rchild);
}
}
void PreOrderTraverse(Node *&T)
{
if(T==NULL)
{
cout《《"该二叉树没有任何元素"《《endl;
exit(0);
}
else
{
cout《《T-》data《《"\t";
if(T-》lchild!=NULL)
PreOrderTraverse(T-》lchild);
if(T-》rchild!=NULL)
PreOrderTraverse(T-》rchild);
}
}
int main()
{
Node *T=NULL;
int n=0;
cout《《"开始创建二叉树:"《《endl;
creattree(T);
cout《《"以下开始用先序法遍历二叉树："《《endl;
PreOrderTraverse(T);
delete T;
return 0;
}
/*
#include 《iostream》
using namespace std;
class Node
{
public:
int data;
Node *parent;
Node *left;
Node *right;
public:
Node():data(-1),parent(NULL),left(NULL),right(NULL){}
Node(int num):data(num),parent(NULL),left(NULL),right(NULL){}
};
class Tree
{
public:
Tree(int num,int len)
{
root=new Node(num);
for(int i=1;i《len;i++)
insertNode1(num);
}
void insertNode1(int data);//插入节点
Node *searchNode(int data);
void deleteNode(int data);
void traver();
void InOrderTree(Node *current);
private:
Node * searchNode(Node *current,int data);
void deleteNode(Node *current);
private:
Node * root;
};
void Tree::traver()
{
if(root==NULL)
return;
InOrderTree(root);
}
void Tree::InOrderTree(Node *current)
{
if(current!=NULL)
{
InOrderTree(current-》left);
cout《《current-》data《《"";
InOrderTree(current-》right);
}
}
void Tree::insertNode1(int data)
{
Node *p,*par;
Node *newNode=new Node(data);
p=par=root;
while(p!=NULL)
{
par=p;
if(data》p-》data)
p=p-》right;
if(data《p-》data)
p=p-》left;
else if(data==p-》data)
{
delete newNode;
return;
}
}
newNode-》parent=par;
if(par-》data》newNode-》data)
par-》left=newNode;
else
par-》right=newNode;
}
Node * Tree::searchNode(Node *current,int data)
{
if(data《current-》data)
{
if(current-》left==NULL)
return NULL;
return searchNode(current-》left,data);
}
else if(data》current-》data)
{
if(current-》right==NULL)
return NULL;
return searchNode(current-》right,data);
}
return current;
}
void Tree::deleteNode(Node *current)
{
if(current-》left!=NULL)
deleteNode(current-》left);
if(current-》right!=NULL)
deleteNode(current-》right);
if(current-》parent==NULL)
{
delete current;
root=NULL;
return;
}
if(current-》parent-》data》current-》data)
current-》parent-》left=NULL;
if(current-》parent-》parent-》data《current-》data)
current-》parent-》right=NULL;
delete current;
}
int main(void)
{
int array={1,2,5,6,8,3,4};
Tree tree(array,6);
tree.traver();
return 0;
}
剩下的自己完善吧，数据结构这东西，你得知道什么是值传递，引用传递；知道堆栈和自由存储区。然后对C或C++有精准的认识，剩下的你会随意了