[0152] 2分木,テキスト表現

平成12年度春期 (旧)第2情報処理技術者試験より
2分木を入力するためのテキスト表現を、次のように規定した。図のように節に番号をつけたとき、テキスト表現として正しいものはどれか。

[テキスト表現]

 (1)(左部分木の節番号又はテキスト表現,節番号,右部分木の節番号又はテキスト表現)と表す。
 (2) 部分木が空のときは x を書く。

((1,2),3,(4,5,6))
((1,2,3),x,(4,5,6))
((1,2,x),3,(4,5,6))
((1,2,x),3,(6,5,4))

正解

関連する(かもしれない)問題