树遍历之后序遍历

欢迎在评论区留言和订阅专栏！

声明：本文章知识只介绍二叉树的遍历方式。

后序遍历是一种树的遍历方式，下面我就来讲一讲。

1.简介

后序遍历又叫后根遍历。后序遍历用的是深度优先搜索。后序遍历的遍历方式是左子树（结点）->右子树（结点）->根节点。(如果你看了《树遍历之先序遍历》，那你就能总结出来。欢迎大家在评论区写出总结)。 后序遍历的步骤也只有两个：构造树和后序遍历。

2.代码

1.构造树（与先序遍历一样）

int n;
struct tree{
    int l, r;
};

tree b_tree[10