Wizard-Of-Docs icon indicating copy to clipboard operation
Wizard-Of-Docs copied to clipboard

Published 20 hours ago • verified publisher icon HackClubRAIT

Add Morris Inorder Traversal for a Binary Tree inside the Doc

Open sid-am-ahd935 opened this issue 1 year ago • 2 comments

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

  • [x] C++
  • [x] Python

Are you contributing under any open-source program ?

Hackclub RAIT Summer of Code

sid-am-ahd935 avatar Jul 23 '22 03:07 sid-am-ahd935