推 devilend:啊哈~剛睡醒沒看清楚 還以為跟前一題一樣是BST 02/12 21:42
→ FRAXIS:return false應該是return NULL吧? 02/12 23:21
→ taitin:阿對..謝謝樓上 02/13 00:27
※ 編輯: taitin 來自: 61.230.219.56 (02/13 00:27)
※ 引述《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