algorithm - Tree ADT を使用した三項演算子を含む式の表現

Question

二分木を使用して、単項演算子と二項演算子、定数、および変数を含む数式を評価するためのツリーを構築していました。

しかし、三項演算を表現する方法を視覚化する際に問題に直面していますか? 二分木を介して行うことはできますか？そうでない場合、同じものを表現して評価するためのより良いデータ構造がありますか?

コメントしてください。

Answer 1

二分木を使用している（または使用する予定がある）場合は、次のように2つのノードを組み合わせることで、3つの子を持つノードを作成できます。

   \
    a
   / \
  /   b
 /   / \
1   2   3

Answer 2

定数/変数 (子が 0 個のノード)、単項演算 (子が 1 個のノード)、および二項演算 (子が 2 個のノード) を許可する場合、三項演算 ( 3 つの子を持つノード)。3 つの子を持つノードを視覚化/実装できない理由を説明していただければ、より良い答えが得られるかもしれません。