二元搜索树测验问题

Question

任何人都可以解释二进制搜索的答案，

A binary search tree (BST) is built by inserting tree following
 values in the given order: 4,25,15,12,20,70,40. 
 The Post Order Traversal will be
          A. 12, 15, 20, 40,70,25, 4
          B. 12,20, 15,40, 70,25, 4
         C. 4,25, 70, 40,15, 12,20
         D. 4,12, 15, 20, 25,40,70

我试着回答。但我得到了它。

Answer 1

将值插入BST时，从根开始。如果该值小于当前节点的值，请转到左子树并递归，否则转到右侧子树。如果您最终在空子树中，请在此处创建一个节点。

因此给定订单的最终BST是：

4
*
* 25
  * 15
    * 12
      *
      *
    * 20
      *
      *
  * 70
    * 40
      *
      *
    *

订单后遍历按左子树，右子树，当前节点的顺序访问节点。

假设(n)描述了节点n的子树的遍历。然后遍历是：

  (4)
= () (25) 4
= (25) 4
= (15) (70) 25 4
= (12) (20) 15 (40) () 70 25 4
= 12 20 15 40 70 25 4