2019-01-15から1日間の記事一覧

バイナリツリーのpre/in/post-order DFS(再帰あり/なし)

概要 DFSの練習で、Pythonでバイナリツリーの探索を実装しました。 再帰あり/なしのそれぞれで、preorder, inorder, postorderの計6パターンの実装です。 再帰なしのpostorderは下記GeeksforGeeksの記事を参考にしています。 www.geeksforgeeks.org コード全…