您的位置: 首页 > 文章 > 二叉树之前序中序后序 二叉树之前序中序后序 分类: 文章 • 2025-02-21 11:15:34 二叉树遍历 二叉树的深度优先遍历可分为前序遍历、中序遍历、后序遍历, 前序遍历:根节点->左子树->右子树(根->左->右) 中序遍历:左子树->根节点->右子树(左->根->右) 后序遍历:左子树->右子树->根节点(左->右->根) 例如上图二叉树遍历结果: 前序遍历:ABCDEFGHK 中序遍历:BDCAEHGKF 后序遍历:DCBHKGFEA