深さ優先探索(行きがけ順)において、二分木の根ノードA、左の子B、右の子Cがある場合、訪問順はどうなるか。

行きがけ順は、根ノード、左部分木、右部分木の順に訪問する。