数据结构 二叉树前序遍历 C语言

二叉树的遍历：是指从根节点出发，按照某种次序依次访问二叉树中的所有结点。

二叉树遍历一共又有四种：
1.前序遍历
2.后序遍历
3.中序遍历
4.层序遍历

口诀：
前序遍历：根左右
前序遍历：若二叉树为空，则空操作返，否则先访问根节点，然后前序遍历左子树，在前序遍历右子树。
从根节点A开始遍历，然后先遍历左子树，就是B，B的左子树是D，D的左子树是H，然后从H到I然后是E,然后是J，然后是C，C相当于F是根节点，然后遍历F然后是K，然后是G。
![在这里插入图片描述](https://img-blog.csdnimg.cn/20200615191515459.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDE3NDMxMg==,size_16,color_FFFFFF,t_70#pic_center#include <stdio.h>
#include <stdlib.h>
typedef struct node{
int data;
struct node* left;
struct node* right;
} Node;
//先序遍历
void preorder(Node* node){
if(node !=NULL){
printf("%d",node -> data);
preorder(node -> left);
preorder(node -> right);
}
}
/
接下来我们举个例子遍历如下的图像

代码如下:

#include <stdio.h>
#include <stdlib.h>
typedef struct node{
  int data;
  struct node* left; 
  struct node* right;
} Node;
//先序遍历
void preorder(Node* node){
  if(node !=NULL){
    printf("%d",node -> data);
    preorder(node -> left);
    preorder(node -> right);
  }
  }

int main(){
Node n1;
Node n2;
Node n3;
Node n4;
n1.data = 5;
n2.data=6;
n3.data =7;
n4.data=8;
n1.left = &n2;
n1.right = &n3;
n2.left =&n4;
n2.right=NULL;
n3.left =NULL;
n3.right =NULL;
n4.left=NULL;
n4. right=NULL;

preorder(&n1);
}

结果如下