判断一个节点是否在一棵二叉树中&&判断一颗二叉树是是否是另一颗树的子树

1.判断一个节点是否在一颗二叉树中
首先判断此节点是不是根节点，是根节点的话就返回表示节点在树中，否则递归根节点的左右子树，继续向下寻找

bool _IsNode(Node* node,Node* root)
    {
        if (root == NULL)
            return false;
        //节点位根节点
        if (node->_data == root->_data)
            return true;
        //节点不是根节点
        else
        {
            //左右子树中找
            return _IsNode(node, root->_left) || _IsNode(node, root->_right);
        }
    }

2.判断一颗二叉树是是否是另一颗树的子树
1>判断2棵树的根节点是不是相同，如果相同，继续递归判断他们的左右子树是不是相同
2>2棵树的根节点不相同的话，递归判断t1的左子树或者右子树是否跟t2一样

bool _IsChildTree(Node* root1, Node* root2)
    {
        if (root2 == NULL)
            return true;
        if (root1 == NULL)
            return false;
        if (root1->_data == root2->_data)
            return _IsChildTree(root1->_left, root2->_left)
            && _IsChildTree(root1->_right, root2->_right);
        else
            return _IsChildTree(root1->_left, root2) || _IsChildTree(root1->_right, root2);
    }