您的位置: 首页 > 文章 > 二叉树的三种遍历 二叉树的三种遍历 分类: 文章 • 2025-04-10 07:53:04 二叉树的三种遍历 1 前序遍历:先访问根节点,然后左子树,最后右子树。 例如: 前序遍历的结果为:ABDGECF 2.中序遍历 :先访问左子树,然后根节点,最后右子树 例如: 中序遍历 的结果为:DGBEAFC 3.后序遍历: 先访问左子树,然后右子树,最后根节点 例如: 后序遍历的结果:EDBGHFA