#include<iostream>usingnamespace std;#define MaxTree 20typedefstruct TreeNode {char name;int left;int right;}Tree;
Tree buildTree(Tree T[]);intmain(){
Tree T[MaxTree];
cout <<buildTree(T).name;system("pause");return0;}
Tree buildTree(Tree T[]){int n;
cout <<"Please enter the number of nodes: ";
cin >> n;int check[MaxTree];int i;for(i =0; i < n;++i){
check[i]=0;}for(i =0; i!=n;++i){
cout <<"Please enter the info of node including name, leftchild and rightchild:"<< endl;
cin >> T[i].name >> T[i].left >> T[i].right;if(T[i].left !=-1)check[T[i].left]=1;//-1 指结点为空if(T[i].right !=-1)check[T[i].right]=1;}int root;for(i =0; i < n;++i){if(check[i]==0){
root = i;break;}}return T[root];}