Given the root of a binary tree, return the postorder traversal of its nodes' values. 二分木が与えられるので，値を帰りがけ法で探索し値を返せ 考えた事 帰りがけ方のなので以下のように探索する必要がある． 根のノードが最後に来るように探索する．左，右，根の順番で ...

バイナリツリーの走査方法の第3弾です。 バイナリツリーについて別で3本記事を書いています。 走査とは先頭から順にデータを見ていくことを指し、バイナリツリーを走査するアルゴリズムは主に4つあります。 このうちのPost-order Traversalについてです。