令和4年 科目A 問6
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日経過したスレッドへの投稿はできません。
広告