方法二：
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 }