二叉树后序遍历的非递归算法

求一个二叉树的后序遍历非递归算法？前序遍历，先根，然后左，然后右；前序遍历，先左，然后根，然后右。前序遍历序列的第一个节点是根节点，表示为a。在前序遍历序列中，根节点的...

求一个二叉树的后序遍历非递归算法？通常，花更多的时间是必要的。首先需要了解堆栈的操作和意义，还需要了解遍历二叉树的思想。有人用节点着色来编写非递归算法，即黑、灰、白三种...