2012-03-26 7 views
1

ツリーにデータを追加する際に助けが必要です。たとえば、私は7 + 8 * 9-18 /(1 + 2)の場合、バイナリツリーを使用して結果を計算できるように、バイナリツリーにどのように追加するのですか?私は木構造を学ぶのに初心者なので、あまりよく分かりません。バイナリツリーにデータを追加する

+1

私は宿題タグを追加した理由がわかりません。私は例を作りました。私が新しいものを学びたいのであれば、それが私の宿題であるということではありません。私はあなたにこれをするように求めなかった、私は説明やウェイポイントがほしいと思った。 – Transcendental

答えて

1

を参照してください。

  1. 数字の場合は、追加してスタックに追加します。

  2. もしさがオペレータである、親ノードとして演算子を作る、 は要素をポップし、親ノードに右の子としてそれを作る、 は要素をポップし、それを作る親ノード に子を左のように追加しますスタックへの親ノード。

+1

ありがとう、あなたは素晴らしいです:) – Transcendental

+0

あなたはちょうど素晴らしいです!!ありがとうたくさんの!! – Sandeep

+0

@down有権者、コメントしますか? – user1229441

関連する問題