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

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『 C语言论坛』 → [算法大挑战之三]给初学者

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 1812 人关注过本帖

标题：[算法大挑战之三]给初学者

取消只看楼主加入收藏

乌鸦丘比特

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

楼主

问题点数：0 回复次数：3

[算法大挑战之三]给初学者

由于我的前两个系列可能在难度上稍大了些，

现在出一个面向初学者的题目：

输入：N

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

我之所以说者是给初学者的并不是因为它简单（其实还是有难度的）

但你思考之后可以大大增强你对一些算法的理解和运用，对学C是很有帮助的。

[此贴子已经被作者于2004-08-05 22:49:43编辑过]

搜索更多相关主题的帖子: 算法　挑战　

2004-08-05 22:46

乌鸦丘比特

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

第 2 楼

得分:0

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

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

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

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

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

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

2004-08-06 12:29

乌鸦丘比特

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

第 3 楼

得分:0

以下是引用live41在2004-08-07 01:58:06的发言： 晕，注定自问自答的帖子……

……你想想，帮我答吧。

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

2004-08-07 13:54

乌鸦丘比特

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

第 4 楼

得分:0

以下是引用深蓝幻想在2004-08-08 18:45:08的发言：

关于数据结构

在哪本教材上能找到？

我的教材上好像没有

你可以去买清华出版的《数据结构》这本教材，专门讲数据结构，虽然有些难，但很有用哦。

PS：其实这题不需要太多结构知识的，知道什么是二叉树就可以了……

哪位高手做下，自己解答不好……

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

2004-08-08 22:14

快速回复：[算法大挑战之三]给初学者