main.cpp File Reference

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

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	Solution

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

Function Documentation

delete_tree()

void delete_tree

(

TreeNode *

root

)

Definition at line 47 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 56 of file main.cpp.

{
    TreeNode* root = new TreeNode(1, new TreeNode(2, new TreeNode(4), new TreeNode(5, new TreeNode(6), new TreeNode(7))), new TreeNode(3, NULL, new TreeNode(8, new TreeNode(9), NULL)));
    Solution sol;
    vector<int> preorder = sol.inorderTraversal(root);
    for (int el: preorder)
        cout << el << ", ";
    cout << endl;
    delete_tree(root);
    return 0;
}

References delete_tree(), and Solution::inorderTraversal().