Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <ctime>
- #include <iostream>
- struct Tree
- {
- Tree *left;
- Tree *right;
- };
- Tree *CreateTree(int n)
- {
- if(n <= 0) return NULL;
- Tree *t = new Tree;
- t->left = CreateTree(n - 1);
- t->right = CreateTree(n - 1);
- return t;
- }
- void DeleteTree(Tree *t)
- {
- if(t)
- {
- DeleteTree(t->left);
- DeleteTree(t->right);
- delete t;
- }
- }
- int main(int argc, char *argv[])
- {
- clock_t start=clock();
- for(int i = 0;i < 15;i++) DeleteTree(CreateTree(22));
- clock_t endt=clock();
- std::cout <<"Time: " <<
- double(endt-start)/CLOCKS_PER_SEC * 1000 << " ms\n";
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement