[算法大挑战之三]给初学者 - C语言论坛

live41

等　级：贵宾
威　望：67
帖　子：12442
专家分：0
注　册：2004-7-22

第 2 楼

得分:0

呵呵，主题实在太靠(太爽，所以忍不住说粗口)了！

2004-08-05 23:49

live41

等　级：贵宾
威　望：67
帖　子：12442
专家分：0
注　册：2004-7-22

第 4 楼

得分:0

以下是引用乌鸦丘比特在2004-08-05 22:46:28的发言：

输入：N

输出：含有N个节点的二叉树的个数。

看不懂题目呢！含有N个结点的二叉树的个数，是指什么？

你是说含有N个结点的二叉树的可能的情况数还是可以组成的形状数？

2004-08-06 00:30

乌鸦丘比特

等　级：新手上路
威　望：2
帖　子：625
专家分：0
注　册：2004-7-19

第 6 楼

得分:0

以下是引用live41在2004-08-06 00:30:39的发言：

看不懂题目呢！含有N个结点的二叉树的个数，是指什么？

你是说含有N个结点的二叉树的可能的情况数还是可以组成的形状数？

可以组成的形状数和可能的情况数是一样的啊。

出这题是想让大家更深地理解——递归

我喜欢创造，一只扑腾着翅膀向天空飞翔的乌鸦

2004-08-06 12:29

♂twincle

等　级：新手上路
帖　子：28
专家分：0
注　册：2004-8-4

第 8 楼

得分:0

以下是引用乌鸦丘比特在2004-08-06 12:29:02的发言：

可以组成的形状数和可能的情况数是一样的啊。

出这题是想让大家更深地理解——递归

不知道从哪里入手~~

/cgi-bin/load_pic?verify=DRR8NUHogwm6XhIZFfyT5w%3D%3D" border="0" onload="if(this.width>screen.width*0.7) {this.resized=true; this.width=screen.width*0.7; this.alt='Click here to open new window\nCTRL+Mouse wheel to zoom in/out';}" onmouseover="if(this.width>screen.width*0.7) {this.resized=true; this.width=screen.width*0.7; this.style.cursor='hand'; this.alt='Click here to open new window\nCTRL+Mouse wheel to zoom in/out';}" onclick="if(!this.resized) {return true;} else {window.open('http://photoimg1./cgi-bin/load_pic?verify=DRR8NUHogwm6XhIZFfyT5w%3D%3D');}" onmousewheel="return imgzoom(this);" alt="" />

2004-08-07 10:43

youthlin

等　级：新手上路
帖　子：36
专家分：0
注　册：2004-8-7

第 10 楼

得分:0

这个题，我们考试是考过，不过我是让别人做的，呵呵，现在回来补习下C

2004-08-08 17:00