main.cpp File Reference

#include <bits/stdc++.h>

Include dependency graph for main.cpp:

Go to the source code of this file.

Data Structures
struct	TreeNode
class	Solution

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

Function Documentation

bfs_print()

void bfs_print

(

TreeNode *

root

)

Definition at line 70 of file main.cpp.

{
    if (!root)
        return;
    queue<TreeNode*> q;
    q.push(root);
    cout << "[";
    while (!q.empty())
    {
        TreeNode* t = q.front();
        q.pop();
        cout << t->val << ", ";
        if (t->left)
            q.push(t->left);
        if (t->right)
            q.push(t->right);
    }
    cout << "]\n";
}

References TreeNode::left, TreeNode::right, and TreeNode::val.

Referenced by main().

delete_tree()

void delete_tree

(

TreeNode *

root

)

Definition at line 90 of file main.cpp.

{
    if (root)
    {
        if (root->left)
            delete_tree(root->left);
        if (root->right)
            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 102 of file main.cpp.

{
    string traversal("1-2--3--4-5--6--7");
    TreeNode* tree = Solution().recoverFromPreorder(traversal);
    bfs_print(tree);
    delete_tree(tree);
    return 0;
}

References bfs_print(), delete_tree(), and Solution::recoverFromPreorder().