Skip to content

Add Morris Inorder Traversal for a Binary Tree inside the Doc #135

@sid-am-ahd935

Description

@sid-am-ahd935

Description

Recursively, anyone can traverse the binary tree but it takes O(N) time and O(N) space [function call stack]. To reduce the space complexity, Morris Traversal is used.

Programming language

  • C++
  • Python

Are you contributing under any open-source program ?

Hackclub RAIT Summer of Code


Metadata

Metadata

Assignees

Labels

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions