144. 二叉树的前序遍历

yzhms

给定一个二叉树，返回它的 前序 遍历。

示例:

输入: [1,null,2,3]  
   1
    \
     2
    /
   3

输出: [1,2,3]
进阶: 递归算法很简单，你可以通过迭代算法完成吗？

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-tree-preorder-traversal
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

yzhms

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. void step(struct TreeNode *root, int *result, int *rSize)
    
11. {
    
12.     if(!root) return;
    
13.     result[*rSize] = root->val;
    
14.     (*rSize)++;
    
15.     step(root->left, result, rSize);
    
16.     step(root->right, result, rSize);
    
17. }
    
18. 
    
19. /**
    
20. * Note: The returned array must be malloced, assume caller calls free().
    
21. */
    
22. int* preorderTraversal(struct TreeNode* root, int* returnSize){
    
23.     int *result = (int *)malloc(sizeof(int) * 1000);
    
24.     int rSize = 0;
    
25.     step(root, result, &rSize);
    
26.     *returnSize = rSize;
    
27.     return result;
    
28. }

复制代码

执行结果：通过
显示详情

执行用时 :4 ms, 在所有 C 提交中击败了58.35%的用户
内存消耗 :6 MB, 在所有 C 提交中击败了100.00%的用户