Age | Commit message (Collapse) | Author | |
---|---|---|---|
2019-06-09 | woohoo, 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-23 | check in post-order test cases | Haidong Ji | |
2019-03-22 | In-order and pre-order binary tree traversal done | Haidong 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 |