判断一个结点是否在二叉树中

二叉树是否为完全二叉树
二叉树的基本操作(点击查看)
要找一个结点判断是否是二叉树里面的结点，只需要将二叉树遍历一遍，用每一个节点与该结点进行比较即可。

//查看一个是否是二叉树里的数据，是的话返回指针，不是的话返回NULL
pBTNode find(pBTNode pRoot,BTDataType data)
{
    pBTNode pNode = NULL;
    if(NULL == pRoot)
        return NULL;
    if(pRoot->_data == data)
        return pRoot;
    if(pNode = find(pRoot->_pLeft,data))
        return pNode;
    return find(pRoot->_pRight,data);
}

//判断是否是二叉树的结点
int IsNodeBinTree(pBTNode pRoot,pBTNode pNode)
{
    if(NULL != find(pRoot,pNode->_data))
    {
        printf("该结点二叉树里面的结点!!!\n");
        return 1;
    }
    else
    {
        printf("该结点不是二叉树里面的结点!!!\n");
        return 0;
    }
}