void deleteTreeNode(TreeNode* &root,int key)//使用引用，以可以直接改变原树的结点

{

    if(root==NULL) return;

    if(root->val==key)

    {

        if(!root->left && !root->right)

        {

            root=NULL;

        }

        else if(root->left)//左子树不空就优先左子树吧

        {

            //找左子树的最大元素，，即找到前驱结点

            TreeNode* cur=root->left;

            while(cur->right)

                cur=cur->right;

            root->val=cur->val;//使用前驱结点覆盖目标结点，并在目标结点的左子树中删除前驱结点

            deleteTreeNode(root->left,cur->val);

        }

        else if(root->right)//右子树不空就优先左子树吧

        {

            //找右子树的最大元素，，即找到后继结点

            TreeNode* cur=root->right;

            while(cur->left)

                cur=cur->left;

            root->val=cur->val;//使用后继结点覆盖目标结点，并在目标结点的右子树中删除后继结点

            deleteTreeNode(root->right,cur->val);

        }

    }

    else if(key < root->val)

    {

        deleteTreeNode(root->left,key);

    }

    else if(key > root->val)

    {

        deleteTreeNode(root->right,key);

    }

}