中序遍历为,左根右的遍历,使用栈的先进后出方式,先存储右子树,再存储根,再存储左子树,栈取出时则先取左子树,在取根,再取右即可,通过递归方式进行存储