二叉树遍历（前中后序遍历，三种方式）.pdfVIP

⼆⼆叉叉树树遍遍历历（（前前中中后后序序遍遍历历，，三三种种⽅⽅式式））

⽬录

刷题中碰到⼆叉树的遍历，就查找了⼆叉树遍历的⼏种思路，在做个总结。对应的LeetCode题⽬如下：

，，，

接下来以前序遍历来说明三种解法的思想，后⾯中序和后续直接给出代码。

⾸先定义⼆叉树的数据结构如下：

//Definitionforabinarytreenode.

structTreeNode{

intval;

TreeNode*left;

TreeNode*right;

TreeNode(intx:val(x,left(NULL,right(NULL{}

};

前前序序遍遍历历，，顺顺序序是是“根根-左左-右右”。。

使⽤递归实现：递归的思想很简单就是我们每次访问根节点后就递归访问其左节点，左节点访问结束后再递归的访问右节点。代码如下：

classSolution{

public:

vectorintpreorderTraversal(TreeNode*root{

if(root==NULL