返回狼盟编程首页
编程搜索 [狼盟旧档]
论坛统计


请输入搜索关键字:
├─◆ 狼盟首页 > 查看贴子 > 详细信息

楼主

高手过来看:二叉树的先序遍历非递归算法(怎样改编为程序在VC++里通过啊!!)


在一本参考书里看到下面的算法,可是本人很久没弄C++了,不知道怎样改才能在VC++里通过编译啊。明天就要上机实习了,哪位大虾能帮帮小弟啊?#define maxsize 100typedef struct{  Bitree Elem[maxsize];  int top;}SqStack;void PreOrderUnrec(Bitree t){  SqStack s;  StackInit(s);  p=t;    while (p!=null || !StackEmpty(s))  {    while (p!=null)       //遍历左子树    {      visite(p->data);      push(s,p);      p=p->lchild;        }//endwhile        if (!StackEmpty(s))     //通过下一次循环中的内嵌while实现右子树遍历    {      p=pop(s);      p=p->rchild;        }//endif          }//endwhile   }//PreOrderUnrec





kingofbbs [ 1 楼 ]
2006-03-21 08:21:00
急!!!大虾来教下啊!!! 

shishengqiang [ 2 楼 ]
2006-03-21 09:17:00
Bitree既不是标准类型,也不是自定义类型,那当然不能直接定义变量,所以首当其冲要解决的问题就是把这个数据类型! 

kingofbbs [ 3 楼 ]
2006-03-21 18:24:00
谢谢,能教我怎样定义这个数据类型吗? 

shishengqiang [ 4 楼 ]
2006-03-23 10:47:00
你可以去查查数据结构那本书!那上面说得很清楚!