1
#include<stdio.h>
2
#include<stdlib.h>
3
typedef struct _node {
4
    int x;
5
    struct _node *left;
6
    struct _node *right;
7
} Node;
8
 
9
Node* createNode(int val){
10
    Node* cur = (Node*) malloc(sizeof(Node));
11
    cur->x = val;
12
    cur->left = NULL;
13
    cur->right = NULL;
14
}
15
 
16
void dfs(Node* root);
17
 
18
int main(){
19
Node* root = createNode(0);
20
 
21
root->left = createNode(1);
22
root->right = createNode(2);
23
root->left->left = createNode(3);
24
root->left->left->left = createNode(4);
25
root->left->right = createNode(5);
26
root->right->left = createNode(6);
27
root->left->right->left = createNode(7);
28
 
29
dfs(root);
30
printf("\n");
31
}
32
 
33
void dfs(Node* root){
34
	if(!root) return;
35
	dfs(root->left);
36
	printf("%d ", root->x);
37
	dfs(root->right);
38
}