【Leetcode】C语言 144. Binary Tree Preorder Traversal

最新推荐文章于 2024-09-16 06:54:08 发布

LiuYuFan-帆

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量118

点赞数

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

本文链接：https://blog.csdn.net/LYYF177/article/details/121686218

版权

在这里插入图片描述
递归。

void func(struct TreeNode* root, int* res, int* index)
{
    if(NULL == root) return;
    res[(*index)] = root->val;
    (*index)++;
    func(root->left, res, index);
    func(root->right, res, index);
}
int* preorderTraversal(struct TreeNode* root, int* returnSize)
{
    *returnSize = 0;
    int* res = malloc(sizeof(int) * 100);
    func(root, res, returnSize);
    
    return res;
}