学习程序优化经验

[turing-complete]

声明：本来是应当贴到算法区的，考虑到搞C++的搞这些肯定跟玩儿似的，就来这里蹭蹭光。

void preOrder_1(Node root){
	if(root == null) return;
	Stack<Node> stack = new Stack<Node>();
	for(Node iter=root; !stack.empty(); iter=stack.pop()){
		if(iter != null){
			iter.visit();
			stack.push(iter.right);
			stack.push(iter.left);
		}
	}
}

void preOrder_2(Node root){
		if(root == null) return;
		Stack<Node> stack = new Stack<Node>();
		for(Node iter=root; !stack.empty(); ){
			if(iter == null){
				iter=stack.pop();
			}else{
				iter.visit();
				stack.push(iter.right);
				iter=iter.left;
			}
		}
	}
}

void preOrder_3(Node root){
		if(root == null) return;
		Stack<Node> stack = new Stack<Node>();
		for(Node iter=root; !stack.empty(); ){
			if(iter == null){
				iter=stack.pop();
			}else{
				iter.visit();
				if(iter.right != null){
					stack.push(iter.right);
				}
				iter=iter.left;
			}
		}
	}

void preOrder_4(Node root){
		if(root == null) return;
		Stack<Node> stack = new Stack<Node>();
		for(Node iter=root; !stack.empty(); ){
			if(iter == null){
				iter=stack.pop();
			}
			iter.visit();
			if(iter.right != null){
				stack.push(iter.right);
			}
			iter=iter.left;
		}
	}

从一个二叉树先序遍历程序的完成过程，想学习一下程序的优化方法。希望跟大家学习一下程序的优化经验，除了算法本身，还应当从哪几方面入手。

[turing-complete]

[Quote=引用 2 楼 qq120848369 的回复:]
C/C++ code
用栈模拟先序遍历,初始化根入栈.

每次取栈顶,打印之,并且根据结点标记决定左孩子入栈还是右孩子入栈还是自己退栈.

如此如此,一直到栈空为止.
[/Quote]

大侠不必局限于这个程序上，谈一谈对程序优化的经验和理解。

[www_adintr_com]

首先能不用 new 的内存就最好别用. new 堆内存比用栈里的内存慢是数量级以上的了.

[qq120848369]

用栈模拟先序遍历,初始化根入栈.

每次取栈顶,打印之,并且根据结点标记决定左孩子入栈还是右孩子入栈还是自己退栈.

如此如此,一直到栈空为止.