Deja Vu

 森林轉樹:
 
      G          E         A
      / \         |       / | \
    H   I        F      B  C  D

Step 1:

          G       E       A
          |         |       |
          H--I    F       B--C--D

保留左子節點 , 原右子節點與之連接
Step 2:

          G-------E-------A
          |       |       |
          H--I    F       B--C--D

連接各個 Tree root

Step 3:

              G
            /   \
           H     E
            \   / \
             I F   A
                  /
                 B
                  \
                   C
                    \
                     D

順時針轉45度

preorder & inorder 跟 Binary tree 追蹤一樣

postorder 會不同