树遍历.png三种遍历均为递归操作
    前序遍历:根左右
    输出根节点,输出左节点(不直接输出左节点,要以左节点为根节点,继续以前序遍历,直到无子节点后,结束),输出右节点(不直接输出右节点,要以右节点为根节点,继续以前序遍历,直到无子节点后,结束)
    结果:根节点第一个输出,最右结点最后一个输出
    中序遍历:左根右
    输出左节点(不直接输出左节点,要以左节点为根节点,继续以中序遍历,直到无子节点后,结束),输出根节点,输出右节点(不直接输出右节点,要以右节点为根节点,继续以中序遍历,直到无子节点后,结束)
    结果:最左结点第一个输出,最右结点最后一个输出
    后序遍历:左右根
    输出左节点(不直接输出左节点,要以左节点为根节点,继续以中序遍历,直到无子节点后,结束),输出右节点(不直接输出右节点,要以右节点为根节点,继续以中序遍历,直到无子节点后,结束),输出根节点
    结果:最左结点第一个输出,根节点最后一个输出