C语言 | Leetcode C语言题解之第94题二叉树的中序遍历

最新推荐文章于 2024-06-12 05:36:01 发布

DdddJMs__135

最新推荐文章于 2024-06-12 05:36:01 发布

阅读量511

点赞数 19

分类专栏：分享文章标签： C语言 Leetcode 题解

本文链接：https://blog.csdn.net/m0_59237910/article/details/138988351

版权

分享专栏收录该内容

249 篇文章 1 订阅

订阅专栏

题目：

题解：

int* inorderTraversal(struct TreeNode* root, int* returnSize) {
    *returnSize = 0;
    int* res = malloc(sizeof(int) * 501);
    struct TreeNode** stk = malloc(sizeof(struct TreeNode*) * 501);
    int top = 0;
    while (root != NULL || top > 0) {
        while (root != NULL) {
            stk[top++] = root;
            root = root->left;
        }
        root = stk[--top];
        res[(*returnSize)++] = root->val;
        root = root->right;
    }
    return res;
}