Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Added Iterative Preorder Traversal in the traversal Functions. #3497

Open
wants to merge 1 commit into
base: master
from

Conversation

@imsaurabh8
Copy link

@imsaurabh8 imsaurabh8 commented Oct 18, 2020

I have used Stack for the iterative Preorder Traversal.

Describe your change:

Steps To Follow-

  1. Create an empty stack nodeStack and push root node to stack.
  2. Do following while nodeStack is not empty.
    a) Pop an item from stack and print it.
    b) Push right child of popped item to stack
    c) Push left child of popped item to stack

Right child is pushed before left child to make sure that left subtree is processed first.

Checklist:

  • I have read CONTRIBUTING.md.
  • This pull request is all my own work -- I have not plagiarized.
  • I know that pull requests will not be merged if they fail the automated tests.
  • This PR only changes one algorithm file. To ease review, please open separate PRs for separate algorithms.
  • All new Python files are placed inside an existing directory.
  • All filenames are in all lowercase characters with no spaces or dashes.
  • All functions and variable names follow Python naming conventions.
  • All function parameters and return values are annotated with Python type hints.
  • All functions have doctests that pass the automated testing.
  • All new algorithms have a URL in its comments that points to Wikipedia or other similar explanation.
  • If this pull request resolves one or more open issues then the commit message contains Fixes: #{$ISSUE_NO}.
I have used Stack for the iterative Preorder Traversal.
@TravisBuddy
Copy link

@TravisBuddy TravisBuddy commented Oct 18, 2020

Travis tests have failed

Hey @imsaurabh8,
Please read the following log in order to understand the failure reason.
It'll be awesome if you fix what's wrong and commit the changes.

TravisBuddy Request Identifier: ad4ad4f0-113a-11eb-bfd1-1f84b849c73d
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Linked issues

Successfully merging this pull request may close these issues.

None yet

2 participants
You can’t perform that action at this time.