HOME»基本情報技術者試験掲示板»令和4年  科目A  問6  
投稿する

令和4年  科目A  問6   [5311]

 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日経過したスレッドへの投稿はできません。
© 2010- 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop