2分木を入力するためのテキスト表現を，次のように規定した。図のように節に番号をつけたとき，テキスト表現として適切なものはどれか。
〔テキスト表現〕
- (左部分木の節番号又はテキスト表現，節番号，右部分木の節番号又はテキスト表現)と表す。
- 部分木が空のときはxを書く。
×不正解です
テキスト表現の規則に基づいて二分木の構造を解析します
二分木の構造
- 根のノードは3
- 左部分木は2を根とし、その左に1があり、右部分木は空
- 右部分木は5を根とし、その左に4、右に6がある
二分木のテキスト表現を構築
- 左部分木2は、左に1、右が空のため
(1, 2, x) - 右部分木5は、左に4、右に6があるため
(4, 5, 6) - 根3は、左部分木と右部分木を結合すると
((1, 2, x), 3, (4, 5, 6))
回答数 0
正解率 0%