構文木と結合

結合の仕方は構文木の深さだけではわからなかった...

左結合、右結合について、四則演算なら左側に「(」が連続していれば左結合、逆が右結合だと思っていました。
左結合: (((1 + 2) + 3) + 4)
右結合: (1 + (2 + (3 + 4)))

同じように木構造も左結合は左側が深い、といったルールだとずっと考えていたのですが、文法のつくりかたによってそうではない場合もあるのですね。

これは足し算引き算の文法で左再帰を除去するときに気づきました。