LeetCode 热题 100 | 二叉树（一）

目录

1  基础知识

1.1  先序遍历

1.2  中序遍历

1.3  后序遍历

2  94. 二叉树的中序遍历

3  104. 二叉树的最大深度

4  226. 翻转二叉树

5  101. 对称二叉树

菜鸟做题，语言是 C++

1  基础知识

二叉树常见的遍历方式有：

• 先序遍历
• 中序遍历
• 后序遍历
• 深度优先遍历 = 先序遍历
• 广度优先遍历 = 层次遍历（后面有道题）

其实稍微观察一下就可以发现，“先序”、“中序”、“后序” 针对的是根节点的位置。即在 (根节点，左子树，右子树) 这个三元组中，根节点处于哪个位置。

1.1  先序遍历

1. 根节点
2. 根节点的左子树
3. 根节点的右子树

vector<int> ans;
void preorder(TreeNode* root) {
    if (!root) return;

    ans.push_back(root->val);
    preorder(root->left);
    preorder(root->right);
}

这个例子包括后面的两个例子，都是按照指定顺序遍历二叉树，同时将每个节点的值放入到容器 ans 中。

1.2  中序遍历

1. 根节点的左子树
2. 根节点
3. <