力扣:94. 二叉树的中序遍历

深碍√TFBOYSˉ_ 2024-03-31 08:43 31阅读 0赞

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

示例 1：

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

示例 2：

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

示例 3：

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

提示：

树中节点数目在范围 \[0, 100\] 内  
\-100 <= Node.val <= 100

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

来源：力扣（LeetCode）  
链接：https://leetcode.cn/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().
     */
    
    int* inorderTraversal(struct TreeNode* root, int* returnSize){
        int *arr = malloc(sizeof(int)*1000);
        *returnSize = 0;
        inorder(root,arr,returnSize);
        return arr;
    }
    
    void inorder(struct TreeNode* root,int *arr,int*i){
        if(!root){
            return;
        }
        inorder(root -> left,arr,i);
        arr[(*i)++]=root->val;
        inorder(root -> right,arr,i);
        
    }

发表评论取消回复

表情：

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

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

相关阅读

相关力扣:94. 二叉树的中序遍历

给定一个二叉树的根节点 root ，返回它的中序遍历。示例 1： > 输入：root = \[1,null,2,3\] > 输出：\[1,3,2\]

深碍√TFBOYSˉ_/ 2024年03月31日 08:43/ 0 赞/ 32 阅读

相关 94. 二叉树的中序遍历【119】

> 难度等级：容易 > 上一篇算法： > > [102. 二叉树的层序遍历【206】][102. _206] > 力扣此题地址： > > [94. 二叉树的中序遍历 -

不念不忘少年蓝@/ 2023年09月26日 21:55/ 0 赞/ 73 阅读

相关 94. 二叉树的中序遍历

题目来源 [94. 二叉树的中序遍历][94.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_sha

清疚/ 2022年12月21日 04:51/ 0 赞/ 94 阅读

相关力扣-94题目（Java）-树的中序遍历（ArrayList）

题目链接：[https://leetcode-cn.com/problems/binary-tree-inorder-traversal/][https_leetcode-cn

旧城等待，/ 2022年10月16日 07:23/ 0 赞/ 103 阅读

相关 LeetCode94 : 二叉树的中序遍历

https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 考察点：二叉树的中序遍历，递归思考, 递归

痛定思痛。/ 2022年10月16日 07:14/ 0 赞/ 95 阅读

相关 94. 二叉树的中序遍历

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

r囧r小猫/ 2022年10月08日 00:49/ 0 赞/ 128 阅读

相关 leetcode 94 二叉树的中序遍历

前言题目：[94. 二叉树的中序遍历][94.] 参考题解：[letcode 144 二叉树的前序遍历][letcode 144]、[二叉树的中序遍历-力扣官方题解]

野性酷女/ 2022年09月11日 08:25/ 0 赞/ 113 阅读

相关【LeetCode】94. 二叉树的中序遍历

题目链接：[https://leetcode-cn.com/problems/binary-tree-inorder-traversal/description/][https

àì夳堔傛蜴生んèń/ 2022年05月13日 17:17/ 0 赞/ 117 阅读

相关 LeetCode94. 二叉树的中序遍历

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

野性酷女/ 2022年05月12日 12:06/ 0 赞/ 126 阅读

相关 94-二叉树的中序遍历

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

╰半橙微兮°/ 2022年01月17日 00:25/ 0 赞/ 180 阅读