使用中序遍历和前序遍历生成二叉树出现段错误,求大家帮帮忙

cookies945

1. #include<iostream>
   
2. using namespace std;
   
3. 
   
4. typedef char Elemtype;
   
5. 
   
6. typedef struct BiTNode{
   
7.     Elemtype data;
   
8.     struct BiTNode *lchild,*rchild;
   
9. }BiTNode,*BiTree;
   
10. 
    
11. 
    
12. void initTree(BiTree &T);
    
13. void visit(BiTNode T);
    
14. void preorderTravel(BiTree T);
    
15. void buildTreeByPre_In(BiTree &T);

复制代码

头文件

1. #include "BinaryTree.h"
   
2. // 初始化二叉树
   
3. void initTree(BiTree &T) {
   
4.     T = (BiTree)malloc(sizeof(BiTNode));
   
5.     T->lchild = NULL;
   
6.     T->rchild = NULL;
   
7. }
   
8. // 访问节点
   
9. void visit(BiTree T) {
   
10.     cout << T->data;
    
11. }
    
12. // 遍历,这里实现前序遍历,要实现中序遍历,只需要将visit放到中间即可
    
13. void preorderTravel(BiTree T) {
    
14.     if(T != NULL) {
    
15.         visit(T);
    
16.         preorderTravel(T->lchild);
    
17.         preorderTravel(T->rchild);
    
18.     }
    
19. }
    
20. // 通过前序和中序遍历序列构造一棵树
    
21. void buildTreeByPre_In(BiTree &T, string preorder, string inorder,int start, int end) {
    
22.     if(start > end)
    
23.         return;
    
24.     if(T == NULL)
    
25.         T = (BiTree)malloc(sizeof(BiTNode)); // T 为空就生成节点
    
26.     T->data = preorder[start];// 构造节点
    
27.     int pos = 0;
    
28.     while(inorder[pos] != preorder[start]) // 查找根节点所在位置
    
29.         pos++;
    
30.     int count = pos - start;
    
31.     buildTreeByPre_In(T->lchild,preorder,inorder,start+1,start+count);
    
32.     buildTreeByPre_In(T->rchild,preorder,inorder,start+count+1,end);
    
33. }

复制代码

方法定义

1. #include "BinaryTree.cpp"
   
2. 
   
3. int main() {
   
4.     BiTree T;
   
5.     initTree(T);
   
6.     string preorder,inorder;
   
7.     cin >> preorder;
   
8.     cin >> inorder;
   
9.     buildTreeByPre_In(T,preorder,inorder,0,preorder.length());
   
10.     preorderTravel(T);
    
11.     return 0;
    
12. }

复制代码

主函数

这段代码是用来通过中序遍历和前序遍历生成二叉树的,可是运行的时候就是会报段错误,我不知道是哪里出了问题,调试也是自己突然就段错误了,找不到头绪

cookies945

顺便请大家看看我这个想法对不对,好久没有接触树这个数据结构了,很多都忘记了

cookies945

已经自己解决了
谢谢大家了