《五月集训》（第十九天）——二叉树

前言

        欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。
        今天是五月集训第十九天：二叉树

一、练习题目

        144. 二叉树的前序遍历
        94. 二叉树的中序遍历
        145. 二叉树的后序遍历
        104. 二叉树的最大深度

二、算法思路

  今天用手机刷的代码，题目很简单，但因为个人原因自己更水，我竟然好多题都是第一遍提交。

• 1、144. 二叉树的前序遍历:见图吧。
    二叉树前序遍历：
  

• 2、94. 二叉树的中序遍历：我画过图可以回看十八天的内容。

• 3、145. 二叉树的后序遍历：我画过图可以回看十八天的内容。

• 4、104. 二叉树的最大深度：看代码就懂了吧。

三、源码剖析

// 144. 二叉树的前序遍历
class Solution {
    vector<int> ans;
public:
    vector<int> preorderTraversal(TreeNode* root) {
        if (root == nullptr)
            return ans;
        ans.push_back(root->val);
        preorderTraversal(root->left);
        preorderTraversal(root->right);
        return ans;
    }
};

• 1、水题。

// 94. 二叉树的中序遍历
class Solution {
    vector<int> ans;
public:
    vector<int> inorderTraversal(TreeNode* root) {
        if(root == nullptr)
            return ans;
        inorderTraversal(root->left);
        ans.push_back(root->val);
        inorderTraversal(root->right);
        return ans;
    }
};

• 1、水题。

// 145. 二叉树的后序遍历
class Solution {
    vector<int> ans;
public:
    vector<int> postorderTraversal(TreeNode* root) {
        if(root == nullptr)
            return ans;
        postorderTraversal(root->left);
        postorderTraversal(root->right);
        ans.push_back(root->val);
        return ans;
    }
};

• 1、水题。

// 104. 二叉树的最大深度
class Solution {
public:
    int maxDepth(TreeNode* root) {
        if(root == nullptr)
            return 0;
        return max(maxDepth(root->left), maxDepth(root->right)) + 1;
    }
};

• 1、遍历左子树，右子树，返回最大深度。