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;
} 

转载于:https://www.cnblogs.com/growing/archive/2011/12/31/2308665.html