對每個節(jié)點的子節(jié)點 小的放左面,大的放右面
比如放8的時候,與根節(jié)點45比,小,所以應該在45的左子樹里,看45的左孩子36,現(xiàn)在把36當成“根節(jié)點”,8比它小,再看36的左子樹,6成了36左子樹的“根節(jié)點”,8比它大,所以8放在6的右邊.
45
45
/
36
45
/ \
36 56
45
/ \
36 56
/
6
45
/ \
36 56
/ \
6 64
45
/ \
36 56
/ \
6 64
\
78
45
/ \
36 56
/ \
6 64
\ \
8 78
45
/ \
36 56
/ \
6 64
\ \
8 78
\
96
序列{ 45, 36, 56, 6, 64, 78,8,96 }, 如何建立二叉排序樹?
序列{ 45, 36, 56, 6, 64, 78,8,96 }, 如何建立二叉排序樹?
請用圖形表示，謝謝！
請用圖形表示，謝謝！
數(shù)學人氣：855 ℃時間：2020-05-19 06:21:29
優(yōu)質(zhì)解答
我來回答
類似推薦
- 給定表(45,36,56,6,64,78,8,96),按數(shù)據(jù)元素在表中的次序構造一棵二叉排序樹.
- 序列(11,56,4,13,7,12,18)如何構造二叉排序樹,并平均查找長ASL
- 給定表(45,36,56,6,64,32,8,41)按數(shù)據(jù)元素在表中的次序構造一棵二叉排列樹
- 選擇法排序下面的數(shù)列的完整序列是什么樣子的23,56,12,45,77,9,13,90
- 采用快速排序算法,對關鍵字序列（28,56,78,60,12,25）按從小到大次序排序
- 望岳中的"造化鐘神秀＂神秀什么意思?
- 山市的結(jié)尾部分有什么作用?
- 一天小紅替媽媽去購物,買了0.5千克的鹽,2千克的糖,小紅付給售貨員7元錢,
- rode的原形是什么?
- 求助：廣東省深圳市寶安區(qū)龍華鎮(zhèn)龍勝新村C區(qū)201棟302室 翻譯英語
- 《荀子》名言
- I'm learning English _____ surf the Internet for imformation
猜你喜歡
- 1Watching English films is a good way of _____(improve) your English.
- 214課《再見了,親人》中請你以志愿軍叔叔的身份,安慰小金花
- 3這里用了分詞是什么作用?
- 4運用平方差公式計算(3+1)(3^2+1)(3^4+1)(3^8+1)（3的16次冪+1）
- 5雷聲轟響,波浪在憤怒的飛沫中呼叫,跟狂風爭鳴.看吧,狂風緊緊抱起層層巨浪,惡狠狠的把他們踹到懸崖上
- 6如果有一天,我不在了.你們將會是怎樣呢.英語怎么說 如果有一天,我不在了.你們將會是怎樣呢.%
- 7小學五年級數(shù)學分數(shù)簡算題,越多越好
- 8初一英語該選擇做哪種英語聽力練習的書籍好?
- 9100元錢買100個蛋,其中雞蛋2毛,鴨蛋2元,鵝蛋5元,請問每種蛋應該各買多少個?剛好100元100個!
- 10問幾道語文類的題
- 11問1道數(shù)學題：1,24和15的最大公因數(shù)是多少? 最小公倍數(shù)是（）?
- 12We won’t go to Great Wall if it ________tomorrow.A.rains B.rain C.will rain