二叉树的前序遍历

孤岛recwert

Nothing

大马强

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. struct Node;
   
5. typedef struct Node* ptrtoNode;
   
6. typedef ptrtoNode position;
   
7. typedef ptrtoNode tree;
   
8. 
   
9. struct Node
   
10. {
    
11.     int x;
    
12.     position left;
    
13.     position right;
    
14. };
    
15. 
    
16. tree insert(int x, tree T);
    
17. void preorder(tree T);
    
18. 
    
19. int main()
    
20. {
    
21.     int num = 5;
    
22.     int x;
    
23.     tree T = NULL;
    
24.     for (int i = 0; i < num; i++)
    
25.     {
    
26.         scanf("%d,", &x);
    
27.         T = insert(x, T);
    
28.     }
    
29.     preorder(T);
    
30. 
    
31.     return 0;
    
32. }
    
33. 
    
34. tree insert(int x, tree T)
    
35. {
    
36.     if (T == NULL)
    
37.     {
    
38.         T = (struct Node*)malloc(sizeof(struct Node));
    
39.         T->x = x;
    
40.         T->left = T->right = NULL;
    
41.     }
    
42.     else
    
43.     {
    
44.         if (x < T->x)
    
45.         {
    
46.             T->left = insert(x, T->left);
    
47.         }
    
48.         else if (x > T->x)
    
49.         {
    
50.             T->right = insert(x, T->right);
    
51.         }
    
52.     }
    
53.     return T;
    
54. }
    
55. void preorder(tree T)
    
56. {
    
57.     if (T == NULL)
    
58.     {
    
59.         return ;
    
60.     }
    
61.     printf("%d,", T->x);
    
62.     preorder(T->left);
    
63.     preorder(T->right);
    
64. }

复制代码

大马强

1. void preorder(tree T);

复制代码

你这调用方式对吗