以下是引用youthlin在2004-08-08 17:00:38的发言:
这个题,我们考试是考过,不过我是让别人做的,呵呵,现在回来补习下C
呵呵,你好意思公开你找了枪手,对不起广大无产阶级哟~~~
好了,我把心思放进来吧。
定义:二叉树是度为2的有序树,度是指一棵树里所有结点的后继结点的最大值。如下:
to 没学过数据结构的人:题目其实是求,给定一个数作为结点数,可以生成多少棵二叉树。
一个结点储存一个数据,然后每个结点又有两个指针,指向它的两个后继结点。如下:
struct BTreeNode { ElemType data; //ElemType是待定的数据类型,例如可声明为char类型 BTreeNode* left; BTreeNode* right; };
怎么样,神老弟,我介绍得这么详细,想必你也猜到我的用意了吧,就是叫你跟我一起想,呵呵,人多力量大嘛!
[此贴子已经被作者于2004-08-09 23:17:15编辑过]