什么是遍历：
所谓遍历(Traversal)，是指沿着某条搜索路线，依次对树（或图）中每个节点均做一次访问。访问结点所做的操作依赖于具体的应用问题， 具体的访问操作可能是检查节点的值、更新节点的值等。
命名
根据访问结点操作发生位置命名： ① NLR：前序遍历(PreorderTraversal亦称（先序遍历）） ——访问结点的操作发生在遍历其左右子树之前。 ② LNR：中序遍历(InorderTraversal) ——访问结点的操作发生在遍历其左右子树之中（间）。 ③ LRN：后序遍历(PostorderTraversal) ——访问结点的操作发生在遍历其左右子树之后。算法
标签：结点,遍历,中序,访问,子树,二叉树,前序 From： https://www.cnblogs.com/spacerunnerZ/p/17103745.html