#include <stdio.h> #include <string.h> #include <stdlib.h> #define SIZE_OF_ARRAY(array) (sizeof(array)/sizeof(array[0])) /* コマンド */ enum Cmd_tag { CMD_PRE_ORDER, CMD_IN_ORDER, CMD_POST_ORDER, CMD_EXIT, CMD_NUM }; /* コマンド文字列の種類 */ enum CmdStr_tag { CMD_STR_SHORT, CMD_STR_LONG, CMD_STR_NUM }; /* コマンドの戻り値 */ enum CmdRetValue_tag { CMD_RET_VALUE_CONTINUE, CMD_RET_VALUE_EXIT, }; /* コマンド文字列 */ static const char* const CMD_STR[CMD_NUM][CMD_STR_NUM] = { { "r", "pre" }, { "i", "in" }, { "p", "post" }, { "e", "exit" } }; /* 二分木 */ struct Node_tag { int value; struct Node_tag* left; struct Node_tag* right; }; typedef struct Node_tag* BinaryTree; static BinaryTree create_binary_tree(void); static void delete_binary_tree(BinaryTree tree); static void print_explain(void); static void print_blank_lines(void); static enum CmdRetValue_tag get_cmd(void); static enum CmdRetValue_tag cmd_pre_order(void); static enum CmdRetValue_tag cmd_in_order(void); static enum CmdRetValue_tag cmd_post_order(void); static enum CmdRetValue_tag cmd_exit(void); static void pre_order(BinaryTree tree); static void in_order(BinaryTree tree); static void post_order(BinaryTree tree); static void get_line(char* buf, size_t size); /* コマンド実行関数 */ typedef enum CmdRetValue_tag (*cmd_func)(void); static const cmd_func CMD_FUNC[CMD_NUM] = { cmd_pre_order, cmd_in_order, cmd_post_order, cmd_exit }; static BinaryTree gTree; int main(void) { gTree = create_binary_tree(); while( 1 ){ print_explain(); if( get_cmd() == CMD_RET_VALUE_EXIT ){ break; } print_blank_lines(); } delete_binary_tree( gTree ); return 0; } /* 二分木を作成 ここでは、 0 / \ 1 6 / \ 2 3 / \ 4 5 という形の二分木を作っている。 */ BinaryTree create_binary_tree(void) { int i; BinaryTree node[7]; for( i = 0; i < SIZE_OF_ARRAY(node); ++i ){ node[i]->value = i; } node[0]->left = node[1]; node[0]->right = node[6]; node[1]->left = node[2]; node[1]->right = node[3]; node[2]->left = NULL; node[2]->right = NULL; node[3]->left = node[4]; node[3]->right = node[5]; node[4]->left = NULL; node[4]->right = NULL; node[5]->left = NULL; node[5]->right = NULL; node[6]->left = NULL; node[6]->right = NULL; return node[0]; } /* 二分木を削除 */ void delete_binary_tree(BinaryTree tree) { if( tree == NULL ){ return; } delete_binary_tree( tree->left ); delete_binary_tree( tree->right ); } /* 説明文を出力 */ void print_explain(void) { printf( " 行きがけ順探索: %s (%s)\n", CMD_STR[CMD_PRE_ORDER][CMD_STR_SHORT], CMD_STR[CMD_PRE_ORDER][CMD_STR_LONG] ); printf( " 通りがけ順探索: %s (%s)\n", CMD_STR[CMD_IN_ORDER][CMD_STR_SHORT], CMD_STR[CMD_IN_ORDER][CMD_STR_LONG] ); printf( " 帰りがけ順探索: %s (%s)\n", CMD_STR[CMD_POST_ORDER][CMD_STR_SHORT], CMD_STR[CMD_POST_ORDER][CMD_STR_LONG] ); } /* 空白行を出力 */ void print_blank_lines(void) { } /* コマンドを受け付ける */ enum CmdRetValue_tag get_cmd(void) { char buf[20]; enum Cmd_tag cmd; int i; get_line( buf, sizeof(buf) ); cmd = CMD_NUM; for( i = 0; i < CMD_NUM; ++i ){ ){ cmd = i; break; } } if( 0 <= cmd && cmd < CMD_NUM ){ return CMD_FUNC[i](); } else{ } return CMD_RET_VALUE_CONTINUE; } /* preコマンドの実行 */ enum CmdRetValue_tag cmd_pre_order(void) { pre_order( gTree ); return CMD_RET_VALUE_CONTINUE; } /* inコマンドの実行 */ enum CmdRetValue_tag cmd_in_order(void) { in_order( gTree ); return CMD_RET_VALUE_CONTINUE; } /* postコマンドの実行 */ enum CmdRetValue_tag cmd_post_order(void) { post_order( gTree ); return CMD_RET_VALUE_CONTINUE; } /* exitコマンドの実行 */ enum CmdRetValue_tag cmd_exit(void) { return CMD_RET_VALUE_EXIT; } /* 行きがけ順探索でトラバース */ void pre_order(BinaryTree tree) { if( tree == NULL ){ return; } pre_order( tree->left ); pre_order( tree->right ); } /* 通りがけ順探索でトラバース */ void in_order(BinaryTree tree) { if( tree == NULL ){ return; } in_order( tree->left ); in_order( tree->right ); } /* 帰りがけ順探索でトラバース */ void post_order(BinaryTree tree) { if( tree == NULL ){ return; } post_order( tree->left ); post_order( tree->right ); } /* 標準入力から1行分受け取る 受け取った文字列の末尾には '\0' が付加される。 そのため、実際に受け取れる最大文字数は size - 1 文字。 引数: buf: 受け取りバッファ size: buf の要素数 戻り値: buf が返される */ void get_line(char* buf, size_t size) { /* 末尾に改行文字があれば削除する */ if (p != NULL) { *p = '\0'; } }
r
コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探索: r (pre) 通りがけ順探索: i (in) 帰りがけ順探索: p (post) 終了する: e(exit) 行きがけ順探索で、節の値を書き出します。 0 1 2 3 4 5 6 コマンドを入力してください。 行きがけ順探