sicily 1156 ——虽然Wrong error（原因尚未查明），但温习了一下基础知识

//本算法纯粹是练习指针建立二叉树，假定用户是按照——我个人理解的，即是先根，至于做子树和右子树先后顺序没关系。

//估计这可能是导致wrong error的问题所在。个人并没有完全理解题意。

#include <iostream>
#include <stdlib.h>
using namespace std;
bool isAdd=false;
typedef struct node{
    int id;
    char c;
    int l;
    int r;
    struct node* lPtr;
    struct node* rPtr;
}Node;

void buildTree(Node* cur,Node* newNode)
{
      if(isAdd)
     {
          return;
     }
      if(cur==NULL)
     {
          return;
     }
      else if(cur->l==newNode->id)
     {
          cur->lPtr=newNode;
        isAdd=true;
     }
     else if(cur->r==newNode->id)
     {
          cur->rPtr=newNode;
        isAdd=true;
     }
     buildTree(cur->lPtr,newNode);
     buildTree(cur->rPtr,newNode);
     
}
//先序遍历并且删除节点，释放内存 
void preOrderSearchAndFreeNode(Node* cur)
{
      if(cur==NULL)
     {
          return ;
     }
     cout<<cur->c;
     preOrderSearchAndFreeNode(cur->lPtr);
     preOrderSearchAndFreeNode(cur->rPtr);
     //cout<<"---"<<endl;
     delete cur;
}
int main()
{
     int n;
    Node* treeRoot=NULL;
    while(cin>>n)
    {
         //建树 
         while(n--)
        {
             
             Node* temp=new Node();
            isAdd=false;
            //cout<<"+++"<<endl;
            cin>>temp->id>>temp->c>>temp->l>>temp->r;
            temp->lPtr=NULL;
            temp->rPtr=NULL;
             if(treeRoot==NULL)
            {
                 treeRoot=temp;
                
            }
            else
            {
                 buildTree(treeRoot,temp);
            }

        }
        //先序遍历树,且删除树节点 
        preOrderSearchAndFreeNode(treeRoot);
        //
        cout<<endl; 
    }
    return 0;
}