
前序遍历:根→左→右 A→B→D→F→G→H→I→E→C 前序遍历的第一个是ROOT节点 中序遍历:左→根→右 F→D→H→G→I→B→E→A→C 后序遍历:左→右→根 F→H→I→G→D→E→B→C→A 遍历的前中后表示的是遍历根节点的顺序
前序遍历:A→B→D→F→G→H→I→E→C 中序遍历:F→D→H→G→I→B→E→A→C

前序遍历:根→左→右 A→B→D→F→G→H→I→E→C 前序遍历的第一个是ROOT节点 中序遍历:左→根→右 F→D→H→G→I→B→E→A→C 后序遍历:左→右→根 F→H→I→G→D→E→B→C→A 遍历的前中后表示的是遍历根节点的顺序
前序遍历:A→B→D→F→G→H→I→E→C 中序遍历:F→D→H→G→I→B→E→A→C