Re: [理工] [資結]-政大98-數位所

看板Grad-ProbAsk作者taitin (小南)時間16年前 (2010/02/12 21:32)推噓1(1推 0噓 2→)

留言3則, 3人參與討論串2/2 (看更多)

※ 引述《devilend (小美)》之銘言： : ※ 引述《yf2923850 (Mu)》之銘言： : : 去年政大資結的考題(數位內容所題目資科所出題) : : 題目給予一定義 : : typedef struct _tree_node{ : : int value; : : struct _tree_node *left; : : struct _tree_node *right; : : }tree_node; : : 問題是請寫下一個遞迴函式搜尋target值 : : tree_node *FindNodeInTree(Tree_node *root, int target); : : 有找到的話return 節點值沒找到的話return null : : 希望高手解答一下<(_ _)> FindNodeInTree(Tree_node *root, int target){ if(root == NULL)return NULL; if(root->value == target)return root; x= FindNodeInTree(root->left,target); y= FindNodeInTree(root->right,target); if(x!=null) return x; if(y!=null) return y; return null; } -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.216.170.130

推

devilend

02/12 21:42, , 1^F

02/12 21:42, 1^F

→

FRAXIS

02/12 23:21, , 2^F

02/12 23:21, 2^F

→

taitin

02/13 00:27, , 3^F

02/13 00:27, 3^F