Click here to Skip to main content
12,508,630 members (53,967 online)

what is wrong that i can not get my output?

mahla.r_1993 asked:

Open original thread
node* rightrotate(struct node *root)
{
    node *node1;
    node1=root->left;
    root->left=node1->right;
    node1->right=root;
    root->h = max(h(root->left), h(root->right));
    node1->h = max(h(node1->left), h(node1->right));
    return node1;
}
node* leftrotate(struct node *root)
{
 
    node *node1;
    node1=root->right;
    root->right =node1->left;
    node1->left =root;
    root->h = max(h(root->left), h(root->right));
    node1->h = max(h(node1->left), h(node1->right));
 
    return node1;
 
}




void preorder(struct node *root)
{
    if(root !=NULL)
    {
        cout<<root->key<<endl;
        preorder(root->right);
        preorder(root->left);
    }




example:

when i get 10 20 30 40 50 25

when i use preorder function

: 30 20 10 20 40 50
Tags: C++

Preview



When answering a question please:
  1. Read the question carefully.
  2. Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
  3. If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Let's work to help developers, not make them feel stupid.
Please note that all posts will be submitted under the The Code Project Open License (CPOL).



Advertise | Privacy | Mobile
Web01 | 2.8.160927.1 | Last Updated 26 Mar 2009
Copyright © CodeProject, 1999-2016
All Rights Reserved. Terms of Service
Layout: fixed | fluid

CodeProject, 503-250 Ferrand Drive Toronto Ontario, M3C 3G8 Canada +1 416-849-8900 x 100