数据结构中先序遍历二叉树的完整C++代码

推荐答案 2011-01-05

template<class T>
void BinaryTree<T>::PreOrderWithoutRecursion(BinaryTreeNode<T> *root) {
using std::stack; // 使用STL中的栈
stack<BinaryTreeNode<T>* > aStack;
BinaryTreeNode<T> *pointer = root;
aStack.push(pointer);
while (!aStack.empty()) {
pointer=aStack.top(); // 获得栈顶元素
aStack.pop(); // 栈顶元素退栈
Visit(pointer->value()); // 访问当前结点
if (pointer->rightchild() != NULL) // 非空右孩子入栈
aStack.push(pointer->rightchild());
if (pointer->leftchild() != NULL) // 非空左孩子入栈
aStack.push(pointer->leftchild ()) ;
}
}

温馨提示：答案为网友推荐，仅供参考

当前网址：http://88.wendadaohang.com/zd/gMaaVgtSa.html

其他回答

第1个回答 2011-01-01

邮箱！！！我给你

邮件已经发送注意查收

相似回答

求C++程序 二叉树的遍历答：int number() const; //求二叉树的结点数 int high(link &tree_root) const; //求二叉树的高度 void cre_fr_arr(int count);void preorder(int rootnum) const; //先序遍历 void inorder(int rootnum) const; //中序遍历 void postorder(int rootnum) const; //后序遍...

用C++建立一个二叉树,并实现先序中序后序的遍历 叽叽叽叽叽叽叽叽叽叽叽...答：cout<<"请输入正确的二叉树先序序列(点表示左(右)孩子为空)\n(如：A B C D . . E . . F G . . H . . I J . . . )：";Bitree tree1;cout<<"先序遍历：";tree1.preorder();cout<<"中序遍历：";tree1.inorder();cout<<"后序遍历：";tree1.postorder();} ...

输入先序遍历和中序遍历,输出后序遍历,打印出二叉树,用递归做,c++版答：//先序遍历#include <iostream>using namespace std;struct TreeNode{int val;TreeNode *left, *right;};//先序遍历void PreorderTraversal(TreeNode* root) {if (!root) return;cout << root->val << endl;if (root->left) PreorderTraversal(root->left);if (root->right)PreorderTravers...

哪位高手可以用C++的类和主函数写一个二叉树的层序和先序遍历算法?答：//===先序递归遍历二叉树 void PreOrderTraverse(BiTNode* &T){ //先序递归遍历二叉树 if(T){//当结点不为空的时候执行 cout<<T->data;PreOrderTraverse(T->lchild);// PreOrderTraverse(T->rchild);} else cout<<"";}//PreOrderTraverse //===中序遍历二叉树 void Inorder(BiTNode* ...

求C++的二叉树建立程序代码!答：//前序遍历生成二叉树 void createtree(bintree *t){ datatype c;c=getchar();if(c == '#')t = NULL;else{ t = (bintree)malloc(sizeof(BinNode));(*t)->data = c;createtree(&(*t)->lchild);createtree(&(*t)->rchild);} } //中序遍历 void midorder(bintree t){ if...

用c++来实现二叉树的遍历。答：void Tree_Node<T>::Inorder() //二叉树的中序遍历{ //中序遍历先输出左子树,再输出根,后输出右子树 if (this->m_pLchild !=NULL) //如果当前的左节点不为空,则递归输出左节点以及左节点的后代 { this->m_pLchild->Inorder(); } cout<<this->m_iIndex<<":"<<this->m_TData<<endl; if ...

【数据结构】课程设计:二叉树的设计与遍历答：(2)遍历。实现二叉树的先序、中序和后序遍历。希望给出的C++程序能够完整无错,如果满意,还有加分。能把程序... 要求:(1)初始化(Initialization)。根据输入的任意数列创建二叉树。(2)遍历。实现二叉树的先序、中序和后序遍历。希望给出的C++程序能够完整无错,如果满意,还有加分。能把程序发给我也行,我的邮箱...

二叉树的建立和遍历(C++)答：//---先序遍历二叉树--- void xianbianli(bitnode *T){ if(T){ visit(T);xianbianli(T->lchild);xianbianli(T->rchild);} } //---后序遍历二叉树--- void houbianli(bitnode *T){ if(T){ houbianli(T->lchild);houbianli(T->rchild);visit(T);} ...

大家正在搜

数据结构二叉树的遍历代码数据结构遍历二叉树数据结构二叉树先序数据结构完全二叉树数据结构二叉树的建立二叉树的中序遍历算法数据结构树的遍历数据结构二叉树二叉树遍历代码