DS-Algo-Point icon indicating copy to clipboard operation
DS-Algo-Point copied to clipboard

Implement Morris Traversal for Inorder

Open ShrutiRawal opened this issue 4 years ago • 4 comments

🚀 Feature

Morris traversal is an algorithm for inorder tree traversal that does not employ the usage of stack and recursion.

Have you read the Contribution Guidelines?

Yes

Pitch

I would like to implement this algorithm using Java. Expected time complexity will be of the order of number of nodes in given tree and no extra space will be utilised.

Assignees

@ShrutiRawal - Java

ShrutiRawal avatar Oct 10 '20 09:10 ShrutiRawal

@ShrutiRawal - Java Assigned

sukritishah15 avatar Oct 10 '20 11:10 sukritishah15

I would like to contribute in C++

mavneeK avatar Oct 10 '20 17:10 mavneeK

Hi, I can do it in C++, Can you assign it to me ?

ishuu7 avatar Oct 16 '20 15:10 ishuu7

Hi, can i do this in go?

AndreaBiondaro avatar Oct 27 '20 18:10 AndreaBiondaro