读书人

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

发布时间: 2012-02-04 15:43:08 作者: rapoo

二叉树的创建
请教一下,从文件中获得数据如下
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,创建的话只能逐层创建,遍历就比较好用递归,
所以创建二叉树貌似不太好用递归吧
[解决办法]
基本上树的创建就是使用递归的 ......

读书人网 >C++

热点推荐