Solution Class Reference

Public Member Functions
void	set_value (TreeNode *node, vector< int > &array)
	Recursive function to push node values into array.
vector< int >	preorderTraversal (TreeNode *root)

Detailed Description

Definition at line 21 of file main.cpp.

Member Function Documentation

preorderTraversal()

vector< int > Solution::preorderTraversal ( TreeNode *  root )

inline

Definition at line 38 of file main.cpp.

    {
        vector<int> answer = {};
        // if (root) // recursive
        //     set_value(root, answer);
        if (root) // iterative
        {
            stack<TreeNode*> node_stack;
            node_stack.push(root);
            while (!node_stack.empty())
            {
                TreeNode* current = node_stack.top();
                node_stack.pop();
                answer.push_back(current->val);
                if (current->right)
                    node_stack.push(current->right);
                if (current->left)
                    node_stack.push(current->left);
            }
        }
        return answer;
    }

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

Referenced by main().

set_value()

void Solution::set_value ( TreeNode *  node, vector< int > &  array  )

inline

Recursive function to push node values into array.

Definition at line 27 of file main.cpp.

    {
        array.push_back(node->val);
        if (node->left == NULL && node->right == NULL)
            return;
        if (node->left)
            set_value(node->left, array);
        if (node->right)
            set_value(node->right, array);
    }

References TreeNode::left, TreeNode::right, set_value(), and TreeNode::val.

Referenced by set_value().

---

The documentation for this class was generated from the following file:

• main.cpp