二叉查找樹和二叉排序樹有什么區(qū)別？二叉樹和二叉排序樹區(qū)別為：子樹結(jié)點不同、鍵值相等不同、子樹樹型不同。一、子樹結(jié)點不同1、二叉樹：二叉樹的左/右子樹上所有結(jié)點的值可以大于、等于和小于它的根結(jié)點的值。2

二叉查找樹和二叉排序樹有什么區(qū)別？

二叉樹和二叉排序樹區(qū)別為：子樹結(jié)點不同、鍵值相等不同、子樹樹型不同。

一、子樹結(jié)點不同

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

2、二叉排序樹：二叉排序樹若左/右子樹不空，則左/右子樹上所有結(jié)點的值均小于它的根結(jié)點的值。

二、鍵值相等不同

1、二叉樹：二叉樹可以有鍵值相等的結(jié)點。

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

三、子樹樹型不同

1、二叉樹：二叉樹的左、右子樹也分別為二叉樹。

2、二叉排序樹：二叉排序樹的左、右子樹也分別為二叉排序樹

分類二叉樹與二叉排序樹區(qū)別？

一、用法不同

二叉判定樹是用于描述解決問題的思路，比如可以使用判定樹描述N個數(shù)的比較過程，正如你所提到的，它也可以用于描述折半查找的過程，從這個判定樹分析算法的效率，

二叉排序樹是用于排序的，它是一種排序方法。

二、性質(zhì)

二叉排序樹又稱為二叉查找樹，是一種特殊的二叉樹。他或者是一種空樹，或者時具有下面性質(zhì)的二叉樹：

若他的右子樹非空，則右子樹上所有節(jié)點的值均大于根節(jié)點的值。

若他的左子樹非空，則左子樹上所有節(jié)點的值都小于根節(jié)點的值。

左、右子樹本身又各時一棵二叉排序樹

三、查找結(jié)果

二叉排序樹首先將給定值和根結(jié)點的關(guān)鍵字比較，若相等，則查找成功，若不相等，則根據(jù)給定值和根結(jié)點關(guān)鍵字之間的大小關(guān)系，在左子樹或右子樹上繼續(xù)進行查找。

若查到為空樹時，說明該樹中沒有待查記錄，故查找不成功。

什么是二叉樹？二叉樹拿來干什么？

　　1、二叉樹在圖論中是這樣定義的：二叉樹是一個連通的無環(huán)圖，并且每一個頂點的度不大于3。

有根二叉樹還要滿足根結(jié)點的度不大于2。有了根結(jié)點之后，每個頂點定義了唯一的父結(jié)點，和最多2個子結(jié)點。然而，沒有足夠的信息來區(qū)分左結(jié)點和右結(jié)點。如果不考慮連通性，允許圖中有多個連通分量，這樣的結(jié)構(gòu)叫做森林。　　2、二叉樹是每個節(jié)點最多有兩個子樹的樹結(jié)構(gòu)。通常子樹被稱作“左子樹”（left subtree）和“右子樹”（right subtree）。二叉樹常被用于實現(xiàn)二叉查找樹和二叉堆。　　二叉樹的每個結(jié)點至多只有二棵子樹(不存在度大于2的結(jié)點)，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2^{i-1}個結(jié)點；深度為k的二叉樹至多有2^k-1個結(jié)點；對任何一棵二叉樹T，如果其終端結(jié)點數(shù)為n_0，度為2的結(jié)點數(shù)為n_2，則n_0=n_2 1。　　一棵深度為k，且有2^k-1個節(jié)點稱之為滿二叉樹；深度為k，有n個節(jié)點的二叉樹，當且僅當其每一個節(jié)點都與深度為k的滿二叉樹中，序號為1至n的節(jié)點對應(yīng)時，稱之為完全二叉樹。