劉中鋒 發表于 2014-12-21 12:53
有，是總結部分的思考題

page

來自Android客戶端

tang19930314 發表于 2014-12-21 09:18
王道有嗎

有，是總結部分的思考題

劉中鋒 發表于 2014-12-20 23:13
你的那個算法？

那人寫的有問題，根本就沒賦進去

來自Android客戶端

劉中鋒 發表于 2014-12-20 23:13
你的那個算法？

王道有嗎

來自Android客戶端

琴魂醉 發表于 2014-12-14 19:55
好奇怪,棧那邊賦值的i顯示不出來。

你的那個算法？

琴魂醉 發表于 2014-12-14 19:47
我只是說非遞歸先序比較簡單，沒說遞歸不可以
typedef struct btnode
{

好好，謝謝啊，

好奇怪,棧那邊賦值的i顯示不出來。

遞歸都可以轉換成非遞歸算法，所以別局限于遞歸，只是遞歸相對于非遞歸好理解，容易想。

劉中鋒 發表于 2014-12-14 12:59
是嗎，王道上的題，它說用遞歸

我只是說非遞歸先序比較簡單，沒說遞歸不可以
typedef struct btnode
{
int data，flag=0;
struct btnode *lchild,*rchild;
}*BiTree,btnode;
void pre(BiTree bt,int datasum)//通過先序非遞歸,棧中保存的都是祖先結點
{
int top=0,sum=0,i;
BtTree s[],s1[],p=bt;//棧足夠大
while(p||top>0)
{
    if(p)
   {
     s[++top]=p;
     if(!p->lchild&&!p->rchild)//判斷是否是葉子結點
    {
        sum=0;
        for(i=top;i>0;--i)//把棧中祖先結點復制到s1中
        {
          s1(i)=s (i);  //由于[]沒法顯示，我就是用（）當做[]
          sum+=s (i)->data;
        }//endfor
        if(sum==datasum)
       {      
           for(i=1;i<top;++i)//依次打印,即可從祖先結點到當前結點
          {
           printf("%d/t",s1 (i)->data);
          }//endfor
        }//endif
     }//endif
     p=p->lchild;//訪問左孩子     
   }
   else
   {
    p=s[top--];
    p=p->rchild;
   }
}//endwhile
}