以下树的中序和后序遍历是什么?

What are the inorder and postorder traversals of the following tree?

关于以下树:

  1. 正确的中序遍历是什么?

    1. U S T X C P Y R B A I G J F N H V T E D L
    2. U S T X C P Y R B A D E I G J F N H V T L
  2. 正确的后序遍历是什么?

    1. U T S X P R Y C B D I J G N V T H F E L A
    2. U T S X P R Y C B I J G N V T H F E D L A

我评估了两对。但有些人说 1-1 和 2-1 是正确的,而另一些人说 1-2 和 2-2 是正确的。我很困惑。哪些是正确的?

顺序:

B U S T X C P Y R A D E I G J F N H V T L

邮购(2.2 正确):

U T S X P R Y C B I J G N V T H F E D L A