令和4年  科目A  問6  

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
no nameさん  
(No.1)
令和4年問6の二分木の問題ですが、木構造の根である"3"の左部分木に着目すると、"2"が節であり左部分木は"1"、右部分木は空になっています。とありますが、右部分木は5ではないのでしょうか?何故空なのか分かりません、、
どなたか分かりやすく教えていただけると幸いです。
2024.02.14 16:49
まきさん 
(No.2)
>スレ主さん
左部分木の節番号又はテキスト表現,節番号,右部分木の節番号又はテキスト表現)と表す。
              3
          2        5    
      1        4      6

この図を見ての通り2の右節には部分木がありません
根の3には右側に節(5)がありますよね。
だから((1,2,x),3,(4,5,6))のウになるわけです
2024.02.14 17:06

返信投稿用フォーム

スパム防止のためにスレッド作成日から30日経過したスレッドへの書込みはできません。

その他のスレッド


Pagetop