数据结构（牛小飞）2 二叉树的基本知识.pptVIP

public void preOrderTraverse( ) throws StackEmptyException{ SingleLinkedStackBTNodeAnyType S=new SingleLinkedStackBTNodeAnyType( ); BTNodeAnyType p=root; //p始终指向要处理的节点 while(p!=null||!S.isEmpty()) { if(p!=null) { System.out.print(p.data); //访问根节点 S.push(p); //根节点压栈 p=p.leftChildNode; //p指向左子树根节点 } else { p=S.pop( ); p=p.rightChildNode; //p指向右子树根节点 } } } A B