非递归后序遍历二叉树，其实你如果会前序遍历的话就会后序了，前序是中左右，后序其实是反着的前序，先创建一个LinkedList，然后用前序遍历的方法一种右左方式遍历，在数组头部插入元素，如中，右中，左右中，这样其实是中右左的前序，最后你输出这个LinkedList时就直接正着输出就好了。这个方法我记得很深，看问到就分享一下哈。