ツリー遍歴

　　　　              a

　　　　           /     \
　　　　  b       c
　　　　 /\      /
　　　　e f    g

　　    （DLR）
             ，      。
                    ，       。    、    ，        ，       ，       。
             ，  ：
 （1）      
 （2）        
 （3）        
      ：                 。

　　    （LDR） 
             ，      。
             ，       ，       。    、    ，        ，      ，       。 ： 
             ，  ：
  （1）        
  （2）      
  （3）       。
      ：                 。

　　    （LRD） 
             ，      。
             ，       ，       。    、    ，        ，      ，       。 ： 
             ，  ：
  （1）       。
  （2）       。
  （3）     。 
      ：                 。

　　         
      ，      ，      ， ，   ，