DRunk_piano的博客

原创 非递归实现后序遍历的几种方法(C语言）

这个方法使用两个栈，第一个栈用于存储节点，第二个栈用于存储访问顺序。这个方法使用一个栈和标志位来记录节点是否已经被访问过。这个方法使用一个栈和一个指针来记录上一次访问的节点。这个方法使用一个栈来模拟递归过程的栈帧。