二叉搜索樹路徑

Question

在二叉搜索樹，如果你是沿着一定的搜索路徑，什麼鍵都被認爲是在路並且在右邊的左邊？

例如，如果我的樹是：

   25 
     12    30 
    10 15  28 32 
     14 20 

而且可以說我現在的搜索路徑是20-> 12-> 15-> 20。

1）都是10和14被認爲是在這個搜索路徑的左側或僅是10？

2）也都是3個數字30，28和32上的搜索路徑的右考慮？

Answer 1

假設你的意思是路徑25-12-15-20，我會說這兩個10和14留下這條道路的。這是因爲，爲了找到其中一方，你必須原路返回了樹（要麼15或12），並在那裏的道路是正確的坐左邊分支。

對於三個數字30，28和32相同的交易。既然你要走回頭路高達25，然後再離開，他們可以在這條道路的權利被認爲是正確的，而不是：