二叉树前序中序后序

分类: 文章 • 2025-03-07 09:07:34

二叉树前序中序后序
1. 前序遍历：先遍历根结点，然后遍历左子树，最后遍历右子树。
ABDHECFG
2.中序遍历：先遍历左子树，然后遍历根结点，最后遍历右子树。
HDBEAFCG
3.后序遍历：先遍历左子树，然后遍历右子树，最后遍历根节点。
HDEBFGCA