1] 授業単元:プログラミング
[2] 問題文(含コード&リンク):
[3] 環境
2分木を「深さ優先探索」する。以下のプログラムを完成させなさい。
関数dfs( )で、訪問した頂点の値を表示する。
-------------------ここから--------------------
#include <stdio.h>
typedef struct {
int key;
int left;
int right;
} BT;
int main( void )
{
BT a[ 7 ] = {
{ 10, 1 , 2 },
{ 20, 3 , 4 },
{ 30, 5 , 6 },
{ 40, -1 , -1 },
{ 50, -1 , -1 },
{ 60, -1 , -1 },
{ 70, -1 , -1 }
};
dfs(a, 0);
}
int dfs(
printf("
 [3.1] OS:Linux
 [3.2] コンパイラ名とバージョン:gcc
 [3.3] 言語: C
[4] 期限:11月20日
[5] その他の制限:特になし