文章目录 一、二叉树遍历? 一、二叉树遍历? 遍历 :沿某条搜索路径周游二叉树,对树中的每一个节点访问一次且仅访问一次 二叉树是非线性结构,每个结点有两个后继,则存在如何遍历即按什么样的搜索路径进行遍历的问题 先序遍历:先访问树根,再访问左子树,最后访问右子树 中序遍历:先访问左子树,再访问树根,最后访问右子树 后序遍历:先访问左子树,再访问右子树,最后访问树根