LeetCode ：前序遍历二叉树(迭代）

慵懒的勤快孩儿

若二叉树为空，则空操作返回，否则先访问根结点，然后前序遍历左子树，再前序遍历右子树。(为了方便理解，大佬的图让我搬过来了，嘿嘿嘿）

C语言实现：

1. /**
   
2. * Definition for a binary tree node.
   
3. * struct TreeNode {
   
4. *     int val;
   
5. *     struct TreeNode *left;
   
6. *     struct TreeNode *right;
   
7. * };
   
8. */
   
9. 
   
10. 
    
11. /**
    
12. * Note: The returned array must be malloced, assume caller calls free().
    
13. */
    
14. int* preorderTraversal(struct TreeNode* root, int* returnSize){
    
15.     struct TreeNode *stack[1000];//数组代替栈
    
16.     int top = -1;//栈空
    
17.     int *result = (int*)malloc(sizeof(int) * 100);
    
18.     int i = 0;
    
19.     stack[++top] = root;
    
20.     while(top != -1){
    
21.         root = stack[top--];
    
22.         while(root){
    
23.             result[i++] = root->val;
    
24.             stack[++top] = root->right;
    
25.             root = root->left;
    
26.         }
    
27.     }
    
28.     *returnSize = i;
    
29.     //printf("%d",*returnSize);
    
30.     return result;
    
31. }

复制代码