超適当自分流覚え方。(必ずしも正しくはない) 高さ n -> 節の数 2^(n+1)-1 高さに対して倍々に増えて行くので指数関数のグラフを意識すると良い。最後のマイナス１は根の数が１つだけだからとなんとなく覚えておけばなんとかなる。 指数関数 - Wikipedia 節…

概要 "3 + 5" を "3 5 +" と表記する方法。数式を入力した際、二分木として受け取り、後行順に辿って行くことでこのような形になる。 問題 スタックに下図のように値がスタックに格納されており、矢印のように次に演算子を検知した。その場合の数式はどのよ…

問題 Unicode文字列をUTF-8でエンコードすると、各文字の先頭バイトは２進数表示が0又は11で始まり、それ以降のバイトは10で始まる。16進数表示された次のデータは何文字のUnicode文字列をエンコードしたものか。E3 83 9F E3 82 B9 E3 83 81 E3 83 AB 32 35 …