栈对二叉树的遍历
package class07;
import java.util.Stack;
/*
*pre pos:弹出打印,压右左/压左右
*in:cur左窜,弹出打印,cur变cur.right
* */
public class UnRecuriveTranversalBT {
public static class Node{
int value;
Node left;
Node right;
public Node(int value){
this.value=value;
}
}
public static void preTraversal(Node head){
//递归改循环;借助栈:
// 弹出就打印
// 有右就右,没有就左
//每个结点是中间:先处理中间,压右左,访问是左右:所以是中左右
if (head==null) return;
Stack<Node> stack