From 3cf7288c34ee3fae3bda227ae7b03bbe704288ed Mon Sep 17 00:00:00 2001 From: Jidong Xiao Date: Fri, 11 Apr 2025 20:38:22 -0400 Subject: [PATCH] adding post order animation --- lectures/21_trees_IV/README.md | 2 ++ 1 file changed, 2 insertions(+) diff --git a/lectures/21_trees_IV/README.md b/lectures/21_trees_IV/README.md index 90cefd8..9a1c43b 100644 --- a/lectures/21_trees_IV/README.md +++ b/lectures/21_trees_IV/README.md @@ -238,6 +238,8 @@ Postorder Traversal using Morris Traversal: 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 Complexity: O(N) (each node is visited at most twice)