main.cpp File Reference

#include <iostream>
#include <vector>
#include <stack>

Include dependency graph for main.cpp:

Go to the source code of this file.

Data Structures
struct	TreeNode
	Definition for a binary tree node. More...
class	BSTIterator

Functions
void	delete_tree (TreeNode *root)
int	main ()

Function Documentation

delete_tree()

void delete_tree

(

TreeNode *

root

)

Definition at line 70 of file main.cpp.

{
    if (root == nullptr)
        return;
    delete_tree(root->left);
    delete_tree(root->right);
    delete root;
}

References delete_tree(), TreeNode::left, and TreeNode::right.

Referenced by delete_tree(), and main().

main()

int main

(

)

Definition at line 79 of file main.cpp.

{
    TreeNode* root = new TreeNode(7, new TreeNode(3), new TreeNode(15, new TreeNode(9), new TreeNode(20)));
    BSTIterator* obj = new BSTIterator(root);
 
    int param_1 = obj->next();
    cout << param_1 << " ";
 
    param_1 = obj->next();
    cout << param_1 << " ";
 
    bool param_2 = obj->hasNext();
    cout << param_2 << " ";
 
    param_1 = obj->next();
    cout << param_1 << " ";
 
    param_2 = obj->hasNext();
    cout << param_2 << " ";
 
    param_1 = obj->next();
    cout << param_1 << " ";
 
    param_2 = obj->hasNext();
    cout << param_2 << " ";
 
    param_1 = obj->next();
    cout << param_1 << " ";
 
    param_2 = obj->hasNext();
    cout << param_2 << endl;
 
    delete_tree(root);
    delete(obj);
    return 0;
}

References delete_tree(), BSTIterator::hasNext(), and BSTIterator::next().