二叉排序樹的插入，如果遇到，相同的節(jié)點，怎么辦？二進制排序樹只提供了一個數據結構。如果不加以應用，它的存在就毫無意義。所以您想要什么取決于您的具體需求。如果在實際應用程序中允許相同的值，則可以左右插入

二叉排序樹的插入，如果遇到，相同的節(jié)點，怎么辦？

二進制排序樹只提供了一個數據結構。如果不加以應用，它的存在就毫無意義。

所以您想要什么取決于您的具體需求。如果在實際應用程序中允許相同的值，則可以左右插入。你只需要確保你的樹在中間順序遍歷時是非嚴格單調遞增的如果你在實際應用中需要唯一的值，你的實現應該以某種形式告訴用戶，比如返回一個特殊值或者拋出一個異常

二叉樹和二叉排序樹的區(qū)別是：不同的子樹節(jié)點，不同的鍵值，不同的子樹類型。

1、 1. 二叉樹：二叉樹左/右子樹上所有節(jié)點的值可以大于、等于或小于其根節(jié)點的值。

2. 二叉排序樹：如果二叉排序樹的左/右子樹不為空，則左/右子樹上所有節(jié)點的值都小于其根節(jié)點的值。

2、二叉樹：二叉樹可以有具有相等鍵值的節(jié)點。

2. 二叉排序樹：二叉排序樹沒有具有相等鍵值的節(jié)點。

3、 1. 二叉樹：二叉樹的左右子樹也是二叉樹。

2. 二叉排序樹：二叉排序樹的左右子樹也是二叉排序樹

二叉排序樹是為動態(tài)搜索而設計的數據結構。面向搜索操作。在二叉排序樹中搜索一個節(jié)點的平均時間復雜度為O（log）n。堆是一種為排序而設計的數據結構，它不面向搜索操作，因此在堆中搜索一個節(jié)點需要遍歷，其平均時間復雜度為O（n）。