二叉搜索树问答题

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