先序遍历【先访问根节点】
先访问根节点
再先序访问左子树
再先序访问右子树
中序遍历【中间访问根节点】
中序遍历左子树
再访问根节点
再中序遍历右子树
后续遍历【最后访问根节点】
先后续遍历左子树
再后续遍历右子树
再访问根节点
先序遍历【先访问根节点】
先访问根节点
再先序访问左子树
再先序访问右子树
中序遍历【中间访问根节点】
中序遍历左子树
再访问根节点
再中序遍历右子树
后续遍历【最后访问根节点】
先后续遍历左子树
再后续遍历右子树
再访问根节点