【LeetCode】(力扣) c/c++刷题-94. 二叉树的中序遍历

题目：

给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。

示例 1：

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

示例 2：

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

示例 3：

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

来源：力扣（LeetCode）

链接：力扣

题解

C:

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

​​​​​​​