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

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