作者taitin (小南)
看板Grad-ProbAsk
标题Re: [理工] [资结]-政大98-数位所
时间Fri Feb 12 21:32:35 2010
※ 引述《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
1F：推 devilend:啊哈~刚睡醒没看清楚 还以为跟前一题一样是BST 02/12 21:42
2F：→ FRAXIS:return false应该是return NULL吧? 02/12 23:21
3F：→ taitin:阿对..谢谢楼上 02/13 00:27
※ 编辑: taitin 来自: 61.230.219.56 (02/13 00:27)