LeetCode 94.二叉树的中序遍历 - C++ - 深度优先搜索(DFS)

二叉树的中序遍历

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

首先得知道什么是中序遍历：

二叉树的遍历方式有前序，中序，后序，层序
前序遍历：先访问根节点，然后左子树，然后右子树
中序遍历：先访问左子树，然后根节点，然后右子树
后序遍历：先访问左子树，然后右子树，然后根节点
层序遍历：把一棵树从上到下，从左到右依次写出来

接下来就好理解了，左根右，递归。

代码如下(C++)：

class Solution {
public:
    vector<int> ans;        // 输出
    vector<int> inorderTraversal(TreeNode* root) {
        if(root != NULL){   // 如果有根
            inorderTraversal(root -> left);     // 根的左
            ans.push_back(root -> val);         // 根的值
            inorderTraversal(root -> right);    // 根的右
        }
        return ans;             // 这玩意吧，拿纸画一下就行。开始我也不懂，画着画着就懂了。
    }
};

放在最后

如果您喜欢我的文章，拜托点赞+收藏+关注，博主会根据大家喜好来推出相关系列文章～

更多精彩内容也可以访问我的博客Aelous-BLog