【Leetcode】C语言 145. Binary Tree Postorder Traversal

最新推荐文章于 2024-11-11 20:59:17 发布

尤尼沃斯177

最新推荐文章于 2024-11-11 20:59:17 发布

阅读量803

点赞数

文章标签： leetcode c语言算法

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

版权

在这里插入图片描述

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

    return res;   
}