您的位置：首页 > 其它

二叉树建立和遍历

2014-07-24 15:47 204 查看

二叉树创建遍历规则:

1.先序:根-左-右

2.中序:左-根-右

3.后序:左-右-根

二叉树定义和辅助函数如下：

struct node {
int data;
struct node* left;
struct node* right;
};

void visit(int data)
{
printf("%d ", data);
}

int indata()
{
int data;
scanf("%d",&data);
return data;
}

先序创建二叉树:

struct node* CreateBiTree()//先序建立一个二叉树
{
char x; //x为根节点
struct node* t;
x=indata();
if (x==' ') /* 判断当前子树是否创建完成*/
return NULL;
else
{
t=(struct node*)malloc(sizeof(struct node));
t->data=x;
t->left=CreateBiTree();
t->right=CreateBiTree();
}
return t;
}

先序遍历二叉树：

void preOrder(struct node* root)
{
if (root == NULL)
return;
visit(root->data);
preOrder(root->left);
preOrder(root->right);
}

中序创建二叉树:

struct node* CreateBiTree()//先序建立一个二叉树
{
char x; //x为根节点
struct node* t;
x=indata();
if (x==' ') /* 判断当前子树是否创建完成*/
return NULL;
else
{
t=(struct node*)malloc(sizeof(struct node));
t->left=CreateBiTree();
t->data=x;
t->right=CreateBiTree();
}
return t;
}

中序遍历二叉树:

void inOrder(struct node* root)
{
if (root == NULL)
return;
inOrder(root->left);
visit(root->data);
inOrder(root->right);
}

后序创建二叉树

struct node* CreateBiTree()//先序建立一个二叉树
{
char x; //x为根节点
struct node* t;
x=indata();
if (x==' ') /* 判断当前子树是否创建完成*/
return NULL;
else
{
t=(struct node*)malloc(sizeof(struct node));
t->left=CreateBiTree();
t->right=CreateBiTree();
t->data=x;
}
return t;
}

后序遍历二叉树

void inOrder(struct node* root)
{
if (root == NULL)
return;
inOrder(root->left);
inOrder(root->right);
visit(root->data);
}

转载请注明作者：小刘

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航