Given the root of a binary tree, return the inorder traversal of its nodes' values. 考えたこと 二分木のinorderについて，よく知らなかったのでググる． wikipediaより #間順・中間順・通りがけ順 (英: in-order) #もしあれば、左の部分木を間順走査する。 #根ノードを調査する。

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