二叉树后序遍历的非递归算法实验小结

二叉树的后序遍历非递归算法实现主要使用栈来辅助实现。具体实现步骤如下：

1. 将根节点压入栈中；
2. 循环执行以下操作，直到栈为空：
1. 弹出栈顶元素，并将该元素的左右子节点压入栈中；
2. 如果该元素没有左右子节点，或者左右子节点已经被访问过，则访问该元素。

在实际实现中，需要记录每个节点是否被访问过，可以使用一个哈希表来保存节点的访问状态。

通过实验可以发现，二叉树的后序遍历非递归算法实现比递归算法实现更加节省空间，但是在时间复杂度上略逊一筹。同时，由于需要使用栈来辅助实现，因此需要消耗一定的额外空间。