二叉树的中序遍历（数据结构基础回顾）

最新推荐文章于 2025-08-18 11:17:04 发布

原创最新推荐文章于 2025-08-18 11:17:04 发布 · 3.9k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树

c++ 同时被 3 个专栏收录

86 篇文章

订阅专栏

数据结构基础

32 篇文章

订阅专栏

二叉树

11 篇文章

订阅专栏

本文深入探讨了二叉树的中序遍历算法，通过实例详细解释了如何利用递归方式获取二叉树节点的中序遍历顺序。以[1,null,2,3]为例，展示了算法的具体实现过程，最终输出结果为[1,3,2]。文章来源于力扣（LeetCode），链接为https://leetcode-cn.com/problems/binary-tree-inorder-traversal。

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

示例:

输入: [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;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
     void _postorderTraversal(TreeNode* root,vector<int> *p)
    {
        if(root==NULL)
        {
            return ;
        }
        _postorderTraversal( root->left,p);
        (*p).push_back(root->val);
        _postorderTraversal(root->right,p);
    }
    vector<int> inorderTraversal(TreeNode* root) {
        vector<int>a;
        _postorderTraversal(root,&a);
        return a;
    }
};