leetcode 144 二叉树的前序遍历，非递归，C语言实现

最新推荐文章于 2024-01-08 16:46:11 发布

瓶邪写一个夏天

最新推荐文章于 2024-01-08 16:46:11 发布

阅读量167

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_42007287/article/details/104590165

版权

LeetCode 专栏收录该内容

86 篇文章 3 订阅

订阅专栏

测评

在这里插入图片描述

题目

leetcode 144
在这里插入图片描述

代码

int* preorderTraversal(struct TreeNode* root, int* returnSize){
    *returnSize = 0;
    if (root == NULL) return 0;
    #define MAX 1000000
    int *arr = (int *)malloc(sizeof(int) * MAX);
    struct TreeNode *stack[MAX], *p;
    int top = -1;
    p = root;
    while (top >= 0 || p) {
        if (p) {
            arr[(*returnSize)++] = p->val;
            stack[++top] = p;
            p = p->left;
        } else {
            p = stack[top--];
            p = p->right;
        }
    }
    return arr;
}