前序遍历
先输出当前结点的数据,再依次遍历输出左结点和右结点
根结点 ---> 左子树 ---> 右子树
中序遍历
先遍历输出左结点,再输出当前结点的数据,再遍历输出右结点
左子树---> 根结点 ---> 右子树
DBEAFC
后序遍历
先遍历输出左结点,再遍历输出右结点,最后输出当前结点的数据
左子树 ---> 右子树 ---> 根结点
先输出当前结点的数据,再依次遍历输出左结点和右结点
根结点 ---> 左子树 ---> 右子树
先遍历输出左结点,再输出当前结点的数据,再遍历输出右结点
左子树---> 根结点 ---> 右子树
DBEAFC
先遍历输出左结点,再遍历输出右结点,最后输出当前结点的数据
左子树 ---> 右子树 ---> 根结点