0

私の試験では、この式を取得し、バイナリ ツリーの構築に失敗しました。解決策は何ですか？

(5a-3b)^2*(3a+5b)^3

のような表現の上から木を描きました

            *
           / \
          /   \
         ^     \
        / \     \
       /   \     \
      -     2     ^
    /  \         / \
   /    \       +   3
  *      *     / \
 / \    / \   /   \
5   a  3  b  *     *
            / \   / \
           3   a  5  b

私はこの答えから0を得ました！理由がわかりませんでした！

誰でも私を助けることができますか？

4

2 に答える 2

0

私は現在、離散数学コースを受講しており、木のテーマを扱っています。各レベルを独自の () に入れることを忘れないでください。したがって、作成したツリーは次のような式になると思います: ((5*a)-(3*b))^2*((3*a)+(5*b))^3. これは、ツリーのインオーダー トラバーサルです。あなたの答えには、次のようなものが必要でした：

                  *
                /   \
               /     \
              /       \
             ^         \
           /   \        \
          /     \        \
         -       2        ^
       /   \             /  \
      /     \           /    3
    5a       3b        +
                     /   \
                    /     \
                  3a       5b
于 2014-08-09T19:30:26.460 に答える
0

二分木を構築するということは、ここで示したグラフィカルな表現を単に描くという意味ではありません。実際にはコードで実装することを意味するか、疑似コードで実装することを意味すると思います。そこでもう一度同じ式を使って考え直して表記をstack変換するとstackプロパティを使えば簡単に解けます。infixpostfix

于 2012-10-20T21:20:19.177 に答える