首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

二叉树的创建,该如何解决

2012-02-04 
二叉树的创建请教一下,从文件中获得数据如下5123245300400500第一个数字是结点个数,从第二行起,第一列是结

二叉树的创建
请教一下,从文件中获得数据如下
5
1   2   3
2   4   5  
3   0   0
4   0   0
5   0   0
第一个数字是结点个数,从第二行起,第一列是结点的序号,第二行数左孩子,第二行是右孩子,没有孩子则是0
按这样的格式怎么样才能用递归创建二叉树呢??
二叉树的结构体是
struct   node
{
int   data;
node   *lchild,*rchild;
}

[解决办法]
递归要用到stack,创建的话只能逐层创建,遍历就比较好用递归,
所以创建二叉树貌似不太好用递归吧
[解决办法]
基本上树的创建就是使用递归的 ......

热点排行