[算法大挑战之三]给初学者
由于我的前两个系列可能在难度上稍大了些,
现在出一个面向初学者的题目:
输入:N
输出:含有N个节点的二叉树的个数。
我之所以说者是给初学者的并不是因为它简单(其实还是有难度的)
但你思考之后可以大大增强你对一些算法的理解和运用,对学C是很有帮助的。
[此贴子已经被作者于2004-08-05 22:49:43编辑过]
由于我的前两个系列可能在难度上稍大了些,
现在出一个面向初学者的题目:
输入:N
输出:含有N个节点的二叉树的个数。
我之所以说者是给初学者的并不是因为它简单(其实还是有难度的)
但你思考之后可以大大增强你对一些算法的理解和运用,对学C是很有帮助的。
[此贴子已经被作者于2004-08-05 22:49:43编辑过]
呵呵,主题实在太靠(太爽,所以忍不住说粗口)了!
输入:N
输出:含有N个节点的二叉树的个数。
看不懂题目呢! 含有N个结点的二叉树的个数,是指什么?
你是说含有N个结点的二叉树的可能的情况数还是可以组成的形状数?
数据结构书上不是已经给出了公式吗?
根据公式直接编程就是了!
看不懂题目呢! 含有N个结点的二叉树的个数,是指什么?
你是说含有N个结点的二叉树的可能的情况数还是可以组成的形状数?
可以组成的形状数和可能的情况数是一样的啊。
出这题是想让大家更深地理解——递归
可以组成的形状数和可能的情况数是一样的啊。
出这题是想让大家更深地理解——递归
可以组成的形状数和可能的情况数是一样的啊。
出这题是想让大家更深地理解——递归
不知道从哪里入手~~