Professional Documents
Culture Documents
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
return root;
}
return root->data;
}
else
{
// root->data == value, delete this node
if ( root->left == NULL )
{
node_t* newRoot = root->right;
// free( root );
delete root ;
return newRoot;
}
if ( root->right == NULL )
{
node_t* newRoot = root->left;
delete root ;
return newRoot;
}
root->data = LeftMostValue( root->right );
root->right = Delete( root->right, root->data );
}
return root;
}
int main()
{
node_t* root = NULL;
PreOrder(root);
InOrder(root);
PostOrder(root);
int value;
std :: cout << "\nco phan tu " << value << "\n";
else
std :: cout << "\n khong co phan tu " << value << "\n";
Insert(root, 15);
PreOrder(root);
Delete(root, value);
PreOrder(root);
return 0;
}