注册 登录
编程论坛 新人交流区

[求助]下面两程序有什么不同

yechpyue 发布于 2007-11-07 12:25, 610 次点击
//下面两个程序有什么不同
//递归方法的二叉排序树的查找
BTREE *SortTreeSearch(BTREE *tree, int d)
{
BTREE *ptr = tree;
if (ptr != NULL && d != ptr->data)
{
if (d < ptr->data)
SortTreeSearch(ptr->left, d);
else
SortTreeSearch(ptr->right, d);
}
return ptr;
}

BTREE *SortTreeSearch(BTREE *tree, int d)
{
BTREE *ptr = tree;
if (ptr != NULL && d != ptr->data)
{
if (d < ptr->data)
return SortTreeSearch(ptr->left, d);
else
return SortTreeSearch(ptr->right, d);
}
return ptr;
}

谢谢!
17 回复
#2
挥动2007-11-07 12:30

个人认为一样,我写的话,写的是上面的代码!

#3
yechpyue2007-11-07 12:34

这两个程序在执行的效率上有什么不同吗?

#4
挥动2007-11-07 12:37
效率肯定一样的。。。
#5
为了和平2007-11-07 12:39
那就没有什么意义了吧?
#6
willwl2007-11-07 16:16

好像下面的多了两个return,删了就一样了

#7
nearforest2007-11-07 16:24
这两个程序是相同的.
程序调用时,在进程堆栈中,会保留程序返回点.
第一个显式的写了,第二个没有写.但因为是调子函数,堆栈结构也是一样的.
#8
chl2879881592007-11-07 16:39
同意7楼所说
#9
azrael66192007-11-07 16:54
额...
#10
viwa2007-11-07 17:28
一样的
#11
nick198411272007-11-08 16:49
一样
#12
da52264042007-11-08 17:20
看不懂
#13
yygt20082007-11-08 17:27

没什么不同,多了这么一点儿。

#14
hiyixi2007-11-08 19:33
差不多嘛
#15
dousao2007-11-08 19:38

暂时还看不懂,正在学数据结构,今天来找个论坛,一下就看中这里了,这是我的第一贴,以后大家多关照

#16
getall0012007-11-08 19:55
不了解
#17
tvegetable2007-11-08 20:36
回复:(yechpyue)[求助]下面两程序有什么不同
郭德纲大范甘迪风格
#18
病书生2007-11-08 21:50
又学到了 非常感谢
1