「もしバイナリツリーにズボンを履かせたら…どっちが正しいと思う?」 プログラミングなどではおなじみの、バイナリツリー(二分木)。 枝分かれが2つまでのツリー構造のことですが、なぜか 「もしバイナリツリーにズボンを履かせたら、どんな風に履くだろうか?」と疑問に思った人がいました。 Can't really wrap my head around this one 左側と右側、どちらが正解なのでしょうか。 「バイナリ」には、二進法、一対の、二つの、という意味があるので、どちらも正しい気はします。 海外掲示板の意見をご紹介します。 ●左を支持する。 ↑明らかに左。各下位のツリーが、さらにツリーでなくてはいけない。よってそれぞれズボンを履かなければいけない。 ↑(投稿者)そうだね……でもツリーのルート(一番上)はズボンを履いていない。彼はとても短いズボンを履いているんだ……。 ↑右だよ。右は下位の