C++非递归队列实现二叉树的广度优先遍历

2. 非递归先序遍历二叉树

1. void preTraverseNonRecursive(TNode* root) {  stack<TNode> stack; // 栈 
2. stack.push(root);  TNode* p; 
3. while(!stack.isEmpty()) { // 栈非空  p = stack.pop(); 
4. visit(p);  if(p->pRight) 
5. s.push(p->pRight);  if(p->pLeft) 
6. s.push(p->pLeft);  } 
7. } 

希望本文所述对大家的C++程序设计有所帮助。