summaryrefslogtreecommitdiff
path: root/src/test/TreeTraversalTest.java
AgeCommit message (Collapse)Author
2019-06-09woohoo, tree order traversal done!Haidong Ji
Once again a lot of fun. I had about 3 months hiatus due to house purchasing, where I didn't touch this exercise, more or less. Today I made an effort following TDD and got the last post order traversal done! I worried if edx/course staff stopped the auto grader. It turned out they didn't. Really happy :)
2019-03-23check in post-order test casesHaidong Ji
2019-03-22In-order and pre-order binary tree traversal doneHaidong Ji
I worked this out myself, using iterative approach instead of recursive to avoid stack overflow issues. Post-order traversal not done yet. I'll likely follow pseudo code from this wiki page to get that done: https://en.wikipedia.org/wiki/Tree_traversal