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

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

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

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

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

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

二、鍵值相等不同

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

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

三、子樹樹型不同

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

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

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

一、用法不同

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

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

二、性質(zhì)

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

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

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

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

三、查找結(jié)果

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

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

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

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

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