¸ø¶¨Ò»¸ö¶þ²æÊ÷£¬Ã¿¸ö½ÚµãÓÐÒ»¸öÖµ£¬ÕâЩֵ»¥²»Ïàͬ£¬ÎÊÖµxºÍÖµyÊDz»ÊÇÐֵܽáµã

´´½¨¶þ²æÊ÷,ÇëÊäÈëÕûÊýÐòÁÐ: 1 2 4 0 0 5 0 0 3 6 8 0 0 0 7 0 0

ÇëÊäÈëx y (xµÈÓÚ0±íʾÍ˳ö): 4 5
ÖµxºÍÖµyÊÇÐֵܽáµã.

ÇëÊäÈëx y (xµÈÓÚ0±íʾÍ˳ö): 4 6
ÖµxºÍÖµy²»ÊÇÐֵܽáµã.


À©Õ¹¶þ²æÊ÷ʾÒâͼ(0±íʾ¿Õ½áµã):

               1
        /            \
       2              3
     /    \         /    \
    4      5       6      7 
   / \    / \     / \    / \ 
  0   0  0   0   8   0  0   0
                / \
               0   0


#include
#include
typedef struct Node
{
    int data;
    struct Node *left;
    struct Node *right;
}Bitree;
//ÓàÏÈÐòÀ©Õ¹ÐòÁÐ+µÝ¹é ´´½¨¶þ²æÊ÷
void CreateBiTree(Bitree **bt)
{
    int data;
    scanf("%d",&data); //ÊäÈëÊý¾Ý
    if(data == 0)      //¿Õ½Úµã
    {
       *bt=NULL;
    }
    else
    {
        *bt=(Bitree *)malloc(sizeof(Bitree));
        (*bt)->data=data;
        CreateBiTree(&((*bt)->left));
        CreateBiTree(&((*bt)->right));
    }
}
//¼ì²éÖµxºÍÖµyÊDz»ÊÇÐֵܽáµã(µÝ¹é·¨)
int checkData(Bitree *bt,int x,int y)
{
    if(bt == NULL)
    {
        return 0;
    }
    if(bt->left!=NULL && bt->left->data==x &&
       bt->right!=NULL && bt->right->data==y)
    {
        return 1;
    }
    else if(bt->left!=NULL && bt->left->data==y &&
       bt->right!=NULL && bt->right->data==x)
    {
        return 1;
    }
    else
    {
        return checkData(bt->left,x,y) + checkData(bt->right,x,y);
    }
}

int main()
{
    Bitree *root;
    int x,y;
    int ret;

    //´´½¨¶þ²æÊ÷,ÊäÈëÏÈÐòÀ©Õ¹ÐòÁÐ
    printf("´´½¨¶þ²æÊ÷,ÇëÊäÈëÕûÊýÐòÁÐ: ");
    CreateBiTree(&root);

    while(1)
    {
        printf("ÇëÊäÈëx y (xµÈÓÚ0±íʾÍ˳ö): ");
        scanf("%d%d",&x,&y);
        if(x==0)
        {
            break;
        }
        ret=checkData(root,x,y);
        if(ret==1)
        {
            printf("ÖµxºÍÖµyÊÇÐֵܽáµã.\n");
        }
        else
        {
            printf("ÖµxºÍÖµy²»ÊÇÐֵܽáµã.\n");
        }
    }

    printf("\n");
    return 0;
}