数据结构课程设计之-树与二叉树的转换(5)

}

j++; is=&p[j]; } if(!(is->firstchild)) { is->firstchild=ip; ir=ip; } else { ir->rightsib=ip; ir=ip; } }

Tree=&p[0]; return Tree;

3先序遍历树的递归算法：

void preorder(BTNode *T) {

if(T!=NULL) {

printf("%d ",T->data); preorder(T->firstchild); preorder(T->rightsib); } }

4.先序遍历树的非递归算法

void preOrder2(BinTree *root) //非递归先序遍历 {

stack<BinTree*> s; BinTree *p=root;

while(p!=NULL||!s.empty()) {

while(p!=NULL) {

cout<<p->data<<" "; s.push(p); p=p->lchild; }