Write a C language function to find the in-order successor of the root of a binary tree.
Following C function can find the in-order successor of of the root of a binary tree.
// step 1 of the above algorithm
if( n->right != NULL )
return minValue(n->right);
struct node *succ = NULL;
// Start from root and search for successor down the tree
while (root != NULL) {
if (n->data < root->data) {
succ = root;
root = root->left;
}
else if (n->data > root->data)
root = root->right;
else
break;
}
return succ;
}
Construct an AVL tree using the below list. Show all the steps 12, 11, 13, 10, 09, 15, 14, 18, 7, 6, 5.
Write a C program to find the multiplication table of any no.
Short Notes : UML
Why Required of ISO 9001:2000 standard?