用非遞迴的方法遍曆二叉樹

 

 

 

 

void treenumber(treelink *t)                 //按序號遍曆二叉樹{queuelink *q = queuecreate();          //建立一個隊列queuedata temp;printf("%d ", t->data);                       //列印根節點資料queueenter(q, t);                               //先將根節點入隊while(queueempty(q) == 0)             //第一次因為根節點入隊，隊肯定不為空白{temp = queuedelete(q);               //出隊，將“根”出隊if(temp->data*2 <= N)                 //判斷temp是否存在左子樹，如果條件成立，則存在左子樹{printf("%d ", temp->lchild->data);            //列印左子樹     queueenter(q, temp->lchild);                     //將左子樹入隊}if(temp->data*2+1 <= N)            //判斷temp是否存在右子樹，如果條件成立，則存在右子樹{printf("%d ", temp->rchild->data);       //列印右子樹  queueenter(q, temp->rchild);                //將右子樹入隊} }printf("\n");}

 

著作權：華清遠見講師牛利兵