function
 K(root) 
if
 (root==NULL)
      return
else 
      K(root->left)  
      k(root->right)  
       if (root->left!= NULL and root->right!=NULL) 
             print("C3:", root->data) 
      else 
             if
 (root->left== NULL and root->right==NULL) 
                  print("C1:", root->data) 
             else
 
                 if
 (root->left== NULL)
                     tmp=root->data
                     root->data=root->right->data
                     root->right->data=tmp
                 else
 
                      tmp=root->data                   
                      root->data=root->left->data
                      root->left->data=tmp

end function