【leetcode】144. 二叉树的前序遍历（简单）

最新推荐文章于 2024-07-09 23:27:44 发布

Leo Ma

最新推荐文章于 2024-07-09 23:27:44 发布

阅读量156

点赞数 1

文章标签： leetcode 算法数据结构 c语言

本文链接：https://blog.csdn.net/weixin_43442758/article/details/126902236

版权

【leetcode】144. 二叉树的前序遍历

给你二叉树的根节点 root ，返回它节点值的前序遍历。

示例 1：
在这里插入图片描述
输入：root = [1,null,2,3]
输出：[1,2,3]

示例 2：

输入：root = []
输出：[]

示例 3：

输入：root = [1]
输出：[1]

示例 4：
在这里插入图片描述

输入：root = [1,2]
输出：[1,2]

示例 5：
在这里插入图片描述

输入：root = [1,null,2]
输出：[1,2]

提示：

树中节点数目在范围 [0, 100] 内
-100 <= Node.val <= 100

进阶：递归算法很简单，你可以通过迭代算法完成吗？

解题思路：

二叉树
前序遍历根左右
中序遍历左根右
后序遍历左右根

代码：

C：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */


/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
void preorder(struct TreeNode* root, int *res, int *returnSize)
{
    if (!root)
    {
        return;
    }
    res[(*returnSize)++] = root -> val;
    preorder(root -> left, res, returnSize);
    preorder(root -> right, res, returnSize);
}
int* preorderTraversal(struct TreeNode* root, int* returnSize){
    int * res = (int *)malloc(sizeof(int) * 2000);
    *returnSize = 0;
    preorder(root, res, returnSize);
    return res;
}