求一个二叉树的镜像/在二叉树中查找某个元素X

1.二叉树镜像

    void  _MirrorTree(Node* root)
    {
        //1.空树，直接返回
        if (root==NULL)
        {
            return ;
        }
        //2.树只有一个结点，不用求镜像，直接返回
        if(root->left==NULL&&root->right==NULL)
        {
            return ;
        }
        //3.树不为空，且大于一个结点
        swap(root->left,root->right);
        _MirrorTree(root->left);
        _MirrorTree(root->right);
    }
    void _fun(Node* root)
    {
        if (root==NULL)
        {
            return ;
        }
        cout<<root->data<<" ";
        _fun(root->left);
        _fun(root->right);
    }

2.查找

    Node* _Find(Node* root,const T x)//二叉树中查找某元素
    {
        //1.如果树为空，返回空指针
        if (root==NULL)
        {
            return NULL;
        }
        //2.如果找到了该节点，直接返回该节点的指针
        if (root->data==x)
        {
            return root;
        }
        //3.如果当前树的根结点的值域不是X,则先找左子树，后找右子树
        Node* ret=_Find(root->left,x);
        //3.1如果ret不为空，代表在左树中找到了结点，那么直接返回，不用在右树中找了
        if (ret)
        {
            return  ret;
        }
        else//3.2如果在左树中没有找到，那么就要在右树中找，在右树中无论找到与否，都直接返回，找到返回找到的结点，没找到就返回空；
        {
            ret=_Find(root->right,x);
            return ret;
        }
    }