二叉树三种遍历算法代码--共3页

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

二叉树三种遍历算法的源码

二叉树三种遍历算法的源码背诵版
本文给出二叉树先序、中序、后序三种遍历的非递归算法，此三个算法可视为标准算法，
直接用于考研答题。
   1.先序遍历非递归算法
   #define maxsize 100
   typedef 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;
   }//end ...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：二叉树 preorder struct DEFINE stack