二叉树基本操作，复制二叉树然后遍历打印新的二叉树出现了问题，求助

想飞的鱼丶

今天下午总结了一下二叉树的基本操作，但是在到了复制操作后，然后再打印新的二叉树，直接出现了程序崩溃，实在不知道为什么，进入调试会出现：引发了异常读取访问权限冲突 T是0xCDCDCDCD,求助啊。。

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. #define MAXTSIZE 100;   //二叉树的最大结点数
   
5. typedef char TElemType;
   
6. //typedef TElemType SqBiTree[MAXSIZE];  //0号单元的储存根结点
   
7. //ySqBiTree bt;
   
8. 
   
9. typedef struct BiTNode
   
10. {
    
11.         TElemType data;  //结点数据域
    
12.         struct BiTNode* lchild;
    
13.         struct BiTNode* rchild;  //结点的指针域
    
14. }BiTNode, * BiTree;
    
15. 
    
16. //前序遍历建立二叉树
    
17. void PreOrderCreatBiTree(BiTree* T)
    
18. {
    
19.         char ch;
    
20.         scanf("%c", &ch);
    
21.         if (ch == ' ')
    
22.         {
    
23.                 *T = NULL;
    
24.         }
    
25.         else
    
26.         {
    
27.                 *T = (BiTNode*)malloc(sizeof(BiTNode));
    
28.                 (*T)->data = ch;
    
29.                 PreOrderCreatBiTree(&(*T)->lchild);
    
30.                 PreOrderCreatBiTree(&(*T)->rchild);
    
31.         }
    
32. }
    
33. 
    
34. //前序遍历打印二叉树
    
35. void PreOrderTarverse(BiTree T)
    
36. {
    
37.         if (T)
    
38.         {
    
39.                 printf("%c", T->data);
    
40.                 PreOrderTarverse(T->lchild);
    
41.                 PreOrderTarverse(T->rchild);
    
42.         }
    
43. }
    
44. //中序遍历打印二叉树
    
45. void InOrderTarverse(BiTree T)
    
46. {
    
47.         if (T)
    
48.         {
    
49.                 InOrderTarverse(T->lchild);
    
50.                 printf("%c", T->data);
    
51.                 InOrderTarverse(T->rchild);
    
52.         }
    
53. }
    
54. //后序遍历打印二叉树
    
55. void PostOrderTraverse(BiTree T)
    
56. {
    
57.         if (T)
    
58.         {
    
59.                 PostOrderTraverse(T->lchild);
    
60.                 PostOrderTraverse(T->rchild);
    
61.                 printf("%c", T->data);
    
62.         }
    
63. }
    
64. //复制一颗二叉树
    
65. void Copy(BiTree T, BiTree *NewT)
    
66. {
    
67.         if (T == NULL)
    
68.         {
    
69.                 *NewT == NULL;
    
70.                 return;
    
71.         }
    
72.         else
    
73.         {
    
74.                 *NewT = (BiTNode *)malloc(sizeof(BiTNode));
    
75.                 //* T = (BiTNode*)malloc(sizeof(BiTNode));
    
76.                 (*NewT)->data = T->data;
    
77.                 Copy(T->lchild, &(*NewT)->lchild);
    
78.                 Copy(T->rchild, &(*NewT)->rchild);
    
79.         }
    
80. }
    
81. //求深度
    
82. int Depth(BiTree T)
    
83. {
    
84.         int m = 0;
    
85.         int n = 0;
    
86. 
    
87.         if (T == NULL)
    
88.         return 0;
    
89.         else
    
90.         {
    
91.                 m = Depth(T->lchild);
    
92.                 n = Depth(T->rchild);
    
93.         }
    
94.         if (m > n)
    
95.                 return (m + 1);
    
96.         else
    
97.                 return (n + 1);
    
98. }
    
99. //统计结点个数
    
100. int NodeCount(BiTree T)
     
101. {
     
102.         if (T == NULL)
     
103.         {
     
104.                 return 0;
     
105.         }
     
106.         else
     
107.         {
     
108.                 return NodeCount(T->lchild) + NodeCount(T->rchild) + 1;
     
109.         }
     
110. }
     
111. 
     
112. int main(void)
     
113. {
     
114.         BiTree T = NULL;
     
115.         BiTree NewT = NULL;
     
116.         int depth;
     
117.         int NodeNum;
     
118.         //BiTree pNewT;
     
119. 
     
120.         printf("前序遍历创建二叉树，' '表示空:\n");
     
121.         PreOrderCreatBiTree(&T);
     
122.         printf("下面前序遍历打印二叉树:\n");
     
123.         PreOrderTarverse(T);
     
124.         printf("\n");
     
125.         printf("下面中序遍历打印二叉树:\n");
     
126.         InOrderTarverse(T);
     
127.         printf("\n");
     
128.         printf("下面后序遍历打印二叉树：\n");
     
129.         PostOrderTraverse(T);
     
130.         printf("\n");
     
131.         printf("开始复制二叉数并前序遍历打印:\n");
     
132.         Copy(T, &NewT);
     
133.         PreOrderTarverse(NewT);
     
134.         printf("下面计算二叉树的深度：\n");
     
135.         depth = Depth(T);
     
136.         printf("二叉树的深度为：%d", depth);
     
137.         printf("\n下面统计二叉树中结点的个数:\n");
     
138.         NodeNum = NodeCount(T);
     
139.         printf("结点总结点个数为：%d", NodeNum);
     
140.         return 0;
     
141. }

复制代码

想飞的鱼丶

解决了