参考文章【二叉树的四种遍历方式】
前序遍历
先访问根节点,再访问左节点,最后访问右节点
A BDFE CGHI
中序遍历
先访问左节点,再访问根节点,最后访问右节点
DBEF A GHCI
后序遍历
先访问左节点,再访问右节点,最后访问根节点
DEFB HGIC A
参考文章【二叉树的四种遍历方式】
前序遍历
先访问根节点,再访问左节点,最后访问右节点
A BDFE CGHI
中序遍历
先访问左节点,再访问根节点,最后访问右节点
DBEF A GHCI
后序遍历
先访问左节点,再访问右节点,最后访问根节点
DEFB HGIC A