Binary Tree Preorder Traversal Solution for C++ (https://leetcode.com/problems/binary-tree-preorder-traversal/)

Pull Request Template

Description

Problem Summary: Given the root of a binary tree, return the preorder traversal of its nodes' values.

Example: Input: root = [1, null,2,3] Output: [1,2,3]

Constraints:

The number of nodes in the tree is in the range [0, 100].
-100 <= Node.val <= 100

Approach to the Problem: In the problem description, it was asked to try to solve the problem iteratively. To be able to do that, using a stack was the best way to solve it. The first step was to evaluate if the given input was an empty vector. If it's empty, return the empty stack. Another case to check for is making sure that the preorder traversal is correct. Preorder Traversal is visiting the root first, then the left subtree, and finally the right subtree is traversed.

List any dependencies that are required for this change.

Put check marks:

Have you made changes in README file ?

[x] Added problem & solution under correct topic.
[x] Specified Space & Time complexity.
[x] Specified difficulty level, tag & Note(if any).

How Has This Been Tested?

Please describe the tests that you ran to verify your changes. Please also note any relevant details for your test configuration.

[x] Test A Input root = [1,null,2,3] Output [1,2,3] Expected [1,2,3]
[x] Test B Input root = [ ] Output [ ] Expected [ ]

Make sure all below guidelines are followed else PR will get Reject:

[x] My code follows the style guidelines of this project
[x] I have performed a self-review of my own code
[x] I have commented my code so that it is easy to understand
[x] I have made corresponding changes to the documentation
[x] My changes generate no new warnings
[x] Any dependent changes have been merged and published in downstream modules

codedecks-in / LeetCode-Solutions

#144. Binary Preorder Traversal #486