「もしバイナリツリーにズボンを履かせたら…どっちが正しいと思う?」 プログラミングなどではおなじみの、バイナリツリー(二分木)。 枝分かれが2つまでのツリー構造のことですが、なぜか 「もしバイナリツリーにズボンを履かせたら、どんな風に履くだろうか?」と疑問に思った人がいました。 Can't really wrap my head around this one 左側と右側、どちらが正解なのでしょうか。 「バイナリ」には、二進法、一対の、二つの、という意味があるので、どちらも正しい気はします。 海外掲示板の意見をご紹介します。 ●左を支持する。 ↑明らかに左。各下位のツリーが、さらにツリーでなくてはいけない。よってそれぞれズボンを履かなければいけない。 ↑(投稿者)そうだね……でもツリーのルート(一番上)はズボンを履いていない。彼はとても短いズボンを履いているんだ……。 ↑右だよ。右は下位の
![「もしバイナリツリーにズボンを履かせたら…どっちが正しいと思う?」 : らばQ](https://cdn-ak-scissors.b.st-hatena.com/image/square/addcc350cefbea858a2b7de517a7979e4e6aadc3/height=288;version=1;width=512/https%3A%2F%2Flivedoor.blogimg.jp%2Flaba_q%2Fimgs%2F0%2F9%2F099e2c2c-s.jpg)