Re: [問題] TREE
※ 引述《ntouckcm (知足常樂)》之銘言：
: node* tree::find(node *p,element key)
: {
: if(p!=0)
: {
: if(p->left!=0&&p->right!=0)
: find(p->left, key);
: if(strcmp(p->data,key)==0)
: { return p; }
: if(p->left!=0&&p->right!=0)
: find(p->right, key);
: }
: }
: 用遞迴尋找．．．．
: 我是訪照中序的找法 去比較字元是不是相同再回傳
: 但是會出現要不要除錯的訊息．．．
: 有誰可以提點我一下嗎?
: 找了好久><
先找左邊,再比較中間,然後找右邊...
如果左邊是空樹,右邊是空樹,就不找左邊,不找右邊,
那,左邊不是空樹而右邊是空樹,與左邊是空樹而右邊不是空樹,又如何呢?
且比較中間若完全不符合,find函式必須傳回什麼?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.112.230.186
推
12/20 10:04, , 1F
12/20 10:04, 1F
→
12/20 10:04, , 2F
12/20 10:04, 2F
→
12/20 10:05, , 3F
12/20 10:05, 3F
→
12/20 10:06, , 4F
12/20 10:06, 4F
→
12/20 10:06, , 5F
12/20 10:06, 5F
→
12/20 10:07, , 6F
12/20 10:07, 6F
→
12/20 15:15, , 7F
12/20 15:15, 7F
Programming 近期熱門文章
PTT數位生活區 即時熱門文章
