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;
        }
    }