求二叉树中某结点的所有祖宗结点，该结点不唯一

利用非递归后序遍历的方法。

当匹配成功时，此时，栈中结点都是目标结点的祖宗结点。

目前有个小问题，会重复打印的祖宗结点，但是可以根据根节点判断有多少个目标结点

#include <stdio.h>
#include <stdlib.h>

#define MaxSize 100

typedef struct Node{
    struct Node *lchild,*rchild;
    int data;
}TreeNode,*Tree;

typedef struct{
    TreeNode* data[MaxSize];
    int top;
}Stack;

void InitStack(Stack &S)
{
    S.top=-1;
}

bool isEmpty(Stack S)
{
    if(S.top==-1)
        return true;
    return false;
}

bool isFull(Stack S)
{
    if(S.top==MaxSize-1)
        return true;
    return false;
}

bool Push(Stack &S,TreeNode* p)
{
    if(isFull(S))
        return false;
    S.data[++S.top]=p;
    return true;
}

bool Pop(Stack &S,TreeNode* &p)
{
    if(isEmpty(S))
        return false;
    p=S.data[S.top--];
    return true;
}

bool GetTop(Stack S,TreeNode* &p)
{
    if(isEmpty(S))
        return false;
    p=S.data[S.top];
    return true;
}

void CreateTree(Tree &T)
{
    int x;
    scanf("%d",&x);
    if(x==-1)
    {
        T=NULL;
        return;
    }
    else
    {
        T=(Tree)malloc(sizeof(TreeNode));
        T->data=x;
        printf("输入%d的左结点:",x);
        CreateTree(T->lchild);
        printf("输入%d的右结点:",x);
        CreateTree(T->rchild);
    }
}

void Search(Tree T,int x)
{
    if(T==NULL)
        return;
    Stack S;
    InitStack(S);
    TreeNode* p=T;
    TreeNode* r=NULL;
    TreeNode* current;
    while(p || !isEmpty(S))
    {
        if(p)
        { 
            if(p->data==x)
            {
                for(int i=S.top;i>=0;i--)
                {
                    current=S.data[i];
                    printf("%d ",current->data);    
                }
            } 
            Push(S,p);
            p=p->lchild;
        }
        else
        {
            GetTop(S,p);
            if(p->rchild && p->rchild!=r)
                p=p->rchild;
            else
            {
                Pop(S,p);
                r=p;
                p=NULL;
            }
        }
    }
}

int main()
{
    Tree T;
    CreateTree(T);
    Search(T,4);
    return 0;
}