数据结构-二叉树及其遍历

定义

二叉树（binary tree）是指树中节点的度不大于2的有序树，它是一种最简单且最重要的树。

遍历方式

前序遍历：根结点 ---> 左子树 ---> 右子树

中序遍历：左子树---> 根结点 ---> 右子树

后序遍历：左子树 ---> 右子树 ---> 根结点

代码实现

#include<stdio.h>
#include<malloc.h>

typedef struct Node
{
int data;
struct Node *left;
struct Node *right;
}NODE,*PNODE;

 

typedef struct Tree
{
PNODE root;
}TREE,*PTREE;

void createTree(PNODE *pT)//先序建树
{
int val;
scanf("%d",&val);

if(val == 0)//0代表空节点
*pT = NULL;
else
{
*pT = (PNODE)malloc(sizeof(NODE));
(*pT)->data = val;
createTree(&(*pT)->left);
createTree(&(*pT)->right);
}
}

void PostorderTraverse(PNODE pT)//后序输出
{

if(pT!= NULL)
{

PostorderTraverse(pT->left);
PostorderTraverse(pT->right);
printf("%d ",pT->data);
}
}

int main()
{

PNODE root;
printf("请按照先序顺序建数:\n");
createTree(&root);
printf("后序遍历：\n");
PostorderTraverse(root);
return 0；

}

代码结果