LeetCode:94. Binary Tree Inorder Traversal 二叉树的中序遍历(C语言)

今天药忘吃喽~ 2023-07-12 14:58 3阅读 0赞

**题目描述：**  
给定一个二叉树，返回它的中序 遍历。

示例:

输入: \[1,null,2,3\]

1
        \
         2
        /
       3

输出: \[1,3,2\]

进阶: 递归算法很简单，你可以通过迭代算法完成吗？

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。  
**解答：**

/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */
    
    
    /** * Note: The returned array must be malloced, assume caller calls free(). */
     #define LEN 0xff
    
    void func(struct TreeNode* root, int* res, int* index)
    { 
        if(NULL == root) return;
    
        func(root->left, res, index);
        res[(*index)++] = root->val;
        func(root->right, res, index);
    }
    int* inorderTraversal(struct TreeNode* root, int* returnSize)
    { 
        *returnSize = 0;
        int* res = malloc(sizeof(int) * LEN);
    
        func(root, res, returnSize);
    
        return res;
    
    }

**运行结果：**  
![在这里插入图片描述][20200309162812948.png]

[20200309162812948.png]: https://img-blog.csdnimg.cn/20200309162812948.png

发表评论取消回复

表情：

评论列表（有 0 条评论，3人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode94:二叉树的中序遍历(Binary Tree Inorder Traversal)

英文题目： Given a binary tree, return the inorder traversal of its nodes’ values. **Ex...

深藏阁楼爱情的钟/ 2024年04月19日 08:03/ 0 赞/ 84 阅读

相关 LeetCode:94. Binary Tree Inorder Traversal 二叉树的中序遍历(C语言)

题目描述：给定一个二叉树，返回它的中序遍历。示例: 输入: \[1,null,2,3\] 1 \ 2

今天药忘吃喽~/ 2023年07月12日 14:58/ 0 赞/ 4 阅读

相关算法：中序遍历二叉树94. Binary Tree Inorder Traversal

[94. Binary Tree Inorder Traversal][] Given the root of a binary tree, return the ino

古城微笑少年丶/ 2022年09月17日 01:00/ 0 赞/ 38 阅读

相关 94. Binary Tree Inorder Traversal（中序遍历二叉树）

Given a binary tree, return the inorder traversal of its nodes' values. For example:

迷南。/ 2022年07月14日 06:07/ 0 赞/ 155 阅读

相关 [leetcode-二叉树中序遍历]--94. Binary Tree Inorder Traversal

Question 94. Binary Tree Inorder Traversal > Given a binary tree, return the inorder tr

今天药忘吃喽~/ 2022年07月12日 03:29/ 0 赞/ 124 阅读

相关 [leetcode-二叉树中序遍历]--94. Binary Tree Inorder Traversal

Question 94. Binary Tree Inorder Traversal > Given a binary tree, return the inorder tr

逃离我推掉我的手/ 2022年07月12日 03:29/ 0 赞/ 150 阅读

相关 LeetCode 94.Binary Tree Inorder Traversal (二叉树的中序遍历)

题目描述：给定一个二叉树，返回它的中序遍历。示例: 输入: [1,null,2,3] 1 \ 2

Bertha 。/ 2022年05月09日 04:54/ 0 赞/ 163 阅读

相关【Leetcode】94. Binary Tree Inorder Traversal（二叉树中序遍历）

Given a binary tree, return the inorder traversal of its nodes' values. Example: I

红太狼/ 2022年04月24日 02:38/ 0 赞/ 158 阅读

相关 LeetCode：94. Binary Tree Inorder Traversal（中序遍历二叉树）

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

系统管理员/ 2022年04月04日 12:11/ 0 赞/ 168 阅读

相关 [LeetCode] 94. Binary Tree Inorder Traversal 二叉树的中序遍历

给定一个二叉树，返回它的中序遍历。示例: 输入: \[1,null,2,3\] 1 \\ 2 / 3 输出:

亦凉/ 2022年01月10日 16:45/ 0 赞/ 198 阅读