[理工] [資結]Binary tree的SWAP
關於二元樹之左右子樹交換的程式碼:
NODE *SWAP_T(NODE *T)
{
if(T==NULL)
return NULL;
else
{
T->left=SWAP_T(T->left);
T->right=SWAP_T(T->right);
SWAP(T->left,T->right);
return T;
}
}
SWAP()的function code想必大家應該都知道 所以不另外再寫了
我的問題是如果將以上的程式碼改成:
NODE *SWAP_T(NODE *T)
{
if(T==NULL)
return NULL;
else
{
NODE *t=new(NODE);
t->data=T->data;
t->left=SWAP_T(T->right);
t->right=SWAP_T(T->left);
return t;
}
}
code這樣寫還能達成左右子樹交換嗎?
拜託版上的強者幫忙解答囉
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.66.86
→
12/20 01:09, , 1F
12/20 01:09, 1F
推
12/21 10:39, , 2F
12/21 10:39, 2F
→
12/21 10:39, , 3F
12/21 10:39, 3F