•  理论基础

•  递归遍历  

•  迭代遍历

•  统一迭代

 理论基础 

需要了解 二叉树的种类，存储方式，遍历方式 以及二叉树的定义 

文章讲解：代码随想录

 递归遍历 （必须掌握）

二叉树的三种递归遍历掌握其规律后，其实很简单 

题目链接/文章讲解/视频讲解：代码随想录

 迭代遍历 （基础不好的录友，迭代法可以放过）

题目链接/文章讲解/视频讲解：代码随想录

 统一迭代   （基础不好的录友，迭代法可以放过）

这是统一迭代法的写法， 如果学有余力，可以掌握一下

题目链接/文章讲解：代码随想录

二叉树节点的构造

struct TreeNode {int val;TreeNode* left;TreeNode* right;TreeNode(int x) :val(x),left(NULL),right(NULL){}
};

递归遍历

void traversal(TreeNode* cur, vector<int>& vec) {if (cur == NULL) return;vec.push_back(cur->val);traversal(cur->left, vec);traversal(cur->right, vec);
}

接受二叉树遍历结果val

vector<int> preorderTraversal(TreeNode* root) {vector<int> result;traversal(root, result);return result;
}

前/中/后序遍历同理

---

迭代遍历