LeetCode热题100|二叉树（1）

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