JamesFlare/CSCI-1200
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

adding post order animation

Browse Source
This commit is contained in:
Jidong Xiao
2025-04-11 20:38:22 -04:00
committed by JamesFlare1212
parent 302a2f176d
commit 3cf7288c34
1 changed files with 2 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
lectures/21_trees_IV/README.md
View File

@@ -238,6 +238,8 @@ Postorder Traversal using Morris Traversal:
4 6 7 5 2 9 8 3 1 4 6 7 5 2 9 8 3 1
``` ```
Play this [animation](https://jidongxiao.github.io/CSCI1200-DataStructures/animations/trees/morris/morrisPostOrder.html) to understand how this works.
## Time and Space Complexity in Morris Traversal (in-order, pre-order, post-order) ## Time and Space Complexity in Morris Traversal (in-order, pre-order, post-order)
- Time Complexity: O(N) (each node is visited at most twice) - Time Complexity: O(N) (each node is visited at most twice)