二叉树遍历方式
2019-11-05 本文已影响0人
fantasticMao
题目：
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历结果为？
思路：
根据根节点遍历顺序记遍历算法名称。
前序遍历：根节点 --> 左节点 --> 右节点
中序遍历：左节点 --> 根节点 --> 右节点
后序遍历：左节点 --> 右节点 --> 根节点
根据前序遍历和中序的结果可以得出二叉树：
image.png
image.png
image.png
