二叉树

最新推荐文章于 2025-09-12 17:31:31 发布

weixin_30823683

最新推荐文章于 2025-09-12 17:31:31 发布

阅读量53

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/sunbines/p/9637289.html

方法二：

 1 #include<iostream>
 2 using namespace std;
 3  
 4 struct BTNode
 5 {
 6  
 7     char data;
 8     BTNode *left, *right;
 9     BTNode(char val) : data(val), left(NULL), right(NULL) {}
10     ~BTNode()
11     {
12         delete left;
13         delete right;
14     }
15 };
16  
17 void CreateBTree(BTNode *&root)
18 {
19     char ch; //要插入的数据  
20     cin >> ch;
21     if (ch == '#')
22         root = NULL;
23     else
24     {
25         root = new BTNode(ch);
26         printf("请输入%c的左孩子：", ch);
27         CreateBTree(root->left);
28         printf("请输入%c的右孩子：", ch);
29         CreateBTree(root->right);
30     }
31 }
32  
33 int main()
34 {
35     BTNode *root;
36     return 0;
37 }

 1 #include<iostream>
 2 using namespace std;
 3  
 4 struct BTNode
 5 {
 6  
 7     char data;
 8     BTNode *left, *right;
 9     BTNode(char val) : data(val), left(NULL), right(NULL) {}
10     ~BTNode()
11     {
12         delete left;
13         delete right;
14     }
15 };
16  
17 void CreateBTree(BTNode *&root)
18 {
19     char ch; //要插入的数据  
20     cin >> ch;
21     if (ch == '#')
22         root = NULL;
23     else
24     {
25         root = new BTNode(ch);
26         root->data = ch;
27         printf("请输入%c的左孩子：", ch);
28         CreateBTree(root->left);
29         printf("请输入%c的右孩子：", ch);
30         CreateBTree(root->right);
31     }
32 }
33  
34 int main()
35 {
36     BTNode *root;
37     return 0;
38 }