二叉排序樹的生成方法你要先了解,簡單的說,最基本就是：
1,第一個關(guān)鍵字做根結(jié)點(diǎn).
2,每個關(guān)鍵字都與根結(jié)點(diǎn)比較,如果小于根結(jié)點(diǎn),就插入到左子樹,否則插入到右子樹.
以序列（(34,76,45,18,26,54,92）為例：
34
/ \
18 76
\ / \
26 45 92
\
54
深度為：4.
設(shè)有一組關(guān)鍵字序列(34,76,45,18,26,54,92),則由這組記錄關(guān)鍵字生成的二叉排序樹的深度為（）
設(shè)有一組關(guān)鍵字序列(34,76,45,18,26,54,92),則由這組記錄關(guān)鍵字生成的二叉排序樹的深度為（）
5,6,7,選哪個,
5,6,7,選哪個,
數(shù)學(xué)人氣：828 ℃時間：2020-04-15 01:58:37
優(yōu)質(zhì)解答
我來回答
類似推薦
- 設(shè)有一組初始記錄關(guān)鍵字為（45、80、48、40、22、78,要求構(gòu)造一棵二叉排序樹并給出構(gòu)造過程?
- 已知8個元素（34,76,45,18,26,54,92,65）,按照依次插入結(jié)點(diǎn)的方法生成一棵二叉排序樹,則該樹的深度為（ ）
- 從空樹起,依次插入關(guān)鍵字37,50,42,18,48,12,56,30,23,構(gòu)造一棵二叉排序樹.
- 已知關(guān)鍵字序列為{45,28,67,33,29,50},二叉排序樹初始為空,要求：
- 設(shè)有一組初始記錄關(guān)鍵字為（45,23,65,12,10,35,89,70）,要求構(gòu)造一棵二叉排序樹并給出構(gòu)造過程.
- father went to his doctor for __ about his heart trouble.
- 4×27.5÷2x=8 4分之3-5分之1x=20％ 怎么解這兩個方程
- 怎么用鍵盤輸入根號,圓周率等數(shù)學(xué)符號呢?
- x(x+1)(x-1)=120
- 把一個分?jǐn)?shù)的分子擴(kuò)大到原來的5倍,分母縮小為原來的五分之一,這個分?jǐn)?shù)的值就（）
- 設(shè)A(-1,0)、B(1,0),直線L1、L2分別過A、B兩點(diǎn),且L1、L2的斜率之積為-4,求L1與L2的交點(diǎn)的軌跡方程?
- 癟乒乓球放入熱水鼓起的原因時熱脹冷縮還是溫度變化導(dǎo)致壓強(qiáng)增大
猜你喜歡
- 1英語翻譯
- 2遞等式計(jì)算如下（有2題,）
- 3請看看
- 4英語翻譯
- 5一道關(guān)于勻變速直線運(yùn)動的高一物理題
- 6描寫三峽山陡水窄的句子是什么?
- 7成語,（ ）以名（
- 8甲乙兩個修路隊(duì)合修一條路,甲先修了全長的4/5,少4千米,接著乙修的長度是甲的一半,就全部修完了,乙隊(duì)
- 9獵豹的平均速度約是31.4米/秒,羚羊的平均速度是23.4米/秒.如果現(xiàn)在一只羚羊在一只獵豹前39米處開始逃跑,那么這只獵豹經(jīng)過多長時間可以追上這只羚羊?（得數(shù)保留整數(shù)）
- 1013和7的最大公因數(shù)是多少?
- 11心事沉重,吃不下飯用什么詞語表示
- 12據(jù)測算,每10平方米的樹林明年可以吸收空氣中的有害氣體40克,某市計(jì)劃營造一條35000平方米的林帶,造成一年可以吸收多少千克有害氣體?