diff --git a/animations/trees/morris/morris_in_order.html b/animations/trees/morris/morris_in_order.html new file mode 100644 index 0000000..c24d778 --- /dev/null +++ b/animations/trees/morris/morris_in_order.html @@ -0,0 +1,991 @@ + + + + Morris Traversal In Order + + + + + + +
+ + + + + + + diff --git a/lectures/21_trees_IV/README.md b/lectures/21_trees_IV/README.md index 27908e3..90cefd8 100644 --- a/lectures/21_trees_IV/README.md +++ b/lectures/21_trees_IV/README.md @@ -120,6 +120,8 @@ Inorder Traversal using Morris Traversal: 4 2 6 5 7 1 3 9 8 ``` +Play this [animation](https://jidongxiao.github.io/CSCI1200-DataStructures/animations/trees/morris/morris_in_order.html) to understand how this works. + ## 21.5 Morris Traversal - Pre Order To perform preorder traversal: