朝阳无限好 - Morning Sun Community

 找回密码
 注册
查看: 238|回复: 1

[中等] 144. 二叉树的前序遍历

[复制链接]
发表于 2020-4-7 22:37:00 | 显示全部楼层 |阅读模式
给定一个二叉树,返回它的 前序 遍历。

示例:

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

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

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

 楼主| 发表于 2020-4-7 22:37:29 | 显示全部楼层
  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. void step(struct TreeNode *root, int *result, int *rSize)
  10. {
  11.     if(!root) return;
  12.     result[*rSize] = root->val;
  13.     (*rSize)++;
  14.     step(root->left, result, rSize);
  15.     step(root->right, result, rSize);
  16. }

  17. /**
  18. * Note: The returned array must be malloced, assume caller calls free().
  19. */
  20. int* preorderTraversal(struct TreeNode* root, int* returnSize){
  21.     int *result = (int *)malloc(sizeof(int) * 1000);
  22.     int rSize = 0;
  23.     step(root, result, &rSize);
  24.     *returnSize = rSize;
  25.     return result;
  26. }
复制代码
执行结果:通过
显示详情

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

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

QQ|小黑屋|手机版|Archiver|朝阳无限好 ( 琼ICP备19005269号-1 )

GMT+8, 2020-10-25 10:36 , Processed in 0.044322 second(s), 16 queries .

快速回复 返回顶部 返回列表