树 抽象数据类型

来源:百度知道 编辑:UC知道 时间:2024/05/13 07:42:48
有哪位高手可以告诉我怎么去实现创建树的算法(C语言),不是二叉树啊~小弟全部分不多,但都给你了

你可以这样嘛
储存a[n][m]为 表示n号结点第m个孩子结点序号
为了方便,a[n][0]可以用来表示n号结点孩子结点个数

另外,多叉树可以转成二叉树的。就是把各兄弟结点联接起来,变成它前面一个兄弟的右儿子,第一个兄弟作为父结点的左儿子就可以了~