Skip to content

Add morris traversal algorithm #1810

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.

Sign up for GitHub

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

Jump to bottom
Open
wants to merge 2 commits into
base: master
Choose a base branch
from
Open

Add morris traversal algorithm #1810

wants to merge 2 commits into from
+206 −0

Conversation

PARTH-TUSSLE
Copy link

@PARTH-TUSSLE PARTH-TUSSLE commented Oct 1, 2025 •
edited
Loading

Added an algorithm - Morris Traversal Algorithm - #1806

  • 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 adds one algorithm file.
  • All new JavaScript files are placed inside an existing directory.
  • The filnename uses the UpperCamelCase (PascalCase) . With no spaces in filenames.
  • The new algorithms have a URL in their comments that points to Wikipedia or another similar explanation.

@PARTH-TUSSLE
Add Morris Traversal algorithm for inorder tree traversal
69676c2 
- Implements Morris Traversal (threaded binary tree) algorithm
- O(1) space complexity inorder traversal without recursion/stack
- Includes comprehensive documentation and examples
- Wikipedia reference: https://en.wikipedia.org/wiki/Threaded_binary_tree#Morris_traversal
@PARTH-TUSSLE
Add Morris Traversal algorithm - Fixes issue TheAlgorithms#1806
646cb97
@codecov-commenter
Copy link

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 85.99%. Comparing base (08d8c6b) to head (646cb97).

Additional details and impacted files 
@@            Coverage Diff             @@
##           master    #1810      +/-   ##
==========================================
+ Coverage   85.91%   85.99%   +0.07%     
==========================================
  Files         379      380       +1     
  Lines       19778    19888     +110     
  Branches     3015     3026      +11     
==========================================
+ Hits        16993    17103     +110     
  Misses       2785     2785

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.
  • 📦 JS Bundle Analysis: Save yourself from yourself by tracking and limiting bundle sizes in JS merges.

@PARTH-TUSSLE
Copy link
Author

@appgurueu and @raklaptudirm kindly review my PR

  • I have kept all the contributing guidelines in mind while contributing
  • All the checks and tests have been passed successfully

@PARTH-TUSSLE PARTH-TUSSLE marked this pull request as draft October 3, 2025 09:58
@PARTH-TUSSLE PARTH-TUSSLE marked this pull request as ready for review October 3, 2025 10:08
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@raklaptudirm raklaptudirm Awaiting requested review from raklaptudirm raklaptudirm is a code owner

@appgurueu appgurueu Awaiting requested review from appgurueu appgurueu is a code owner

At least 2 approving reviews are required to merge this pull request.

Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
2 participants
@PARTH-TUSSLE @codecov-commenter