設(shè)有一組初始記錄關(guān)鍵字為（45、80、48、40、22、78,要求構(gòu)造一棵二叉排序樹(shù)并給出構(gòu)造過(guò)程?
設(shè)有一組初始記錄關(guān)鍵字為（45、80、48、40、22、78,要求構(gòu)造一棵二叉排序樹(shù)并給出構(gòu)造過(guò)程?
數(shù)學(xué)人氣：304 ℃時(shí)間：2020-03-30 00:44:29
優(yōu)質(zhì)解答
根據(jù)二叉樹(shù)的性質(zhì)： （1）若左子樹(shù)不空,則左子樹(shù)上所有結(jié)點(diǎn)的值均小于它的根結(jié)點(diǎn)的值； （2）若右子樹(shù)不空,則右子樹(shù)上所有結(jié)點(diǎn)的值均大于它的根結(jié)點(diǎn)的值； （3）左、右子樹(shù)也分別為二叉排序樹(shù)；
我來(lái)回答
類(lèi)似推薦
- 設(shè)一組初始記錄關(guān)鍵字序列為(45,80,68,89,45,68,48,40,22,78)則分別給出第4趟簡(jiǎn)單選擇排序和第4趟直接插入排序后的結(jié)果
- 45,80,48,40,22,78進(jìn)行直接插入排序的步驟
- 一組記錄的關(guān)鍵字為{45,80,55,40,42,85},則待排序的上述無(wú)序序列構(gòu)造的大頂堆是（ ）
- 從空樹(shù)起,依次插入關(guān)鍵字37,50,42,18,48,12,56,30,23,構(gòu)造一棵二叉排序樹(shù).
- 設(shè)有一組初始記錄關(guān)鍵字為（45,23,65,12,10,35,89,70）,要求構(gòu)造一棵二叉排序樹(shù)并給出構(gòu)造過(guò)程.
- 有"9v 3w"的燈泡1和"12v 6w"的燈泡2串聯(lián),電路中兩端允許加的最大電壓是多少?每個(gè)燈的電功率?
- 一罐液化氣大約有多少立方?
- 小池古詩(shī)的意思
- 一根電線,第一次用去1/3還多2米,第二次用去余下的2/5少3米,最后還剩11米.這根電線長(zhǎng)多少米?
- 原有蘋(píng)果21千克,葡萄13千克,這兩種水果被吃掉相同的重量之后,所剩葡萄的重量是所剩蘋(píng)果重量的十三之八
- 全班有51人,下課后男生走了4分之1,女生走了3分之1,人數(shù)相等,女生有幾人
- 關(guān)于x的不等式3m-2x2,m的值是什么
猜你喜歡
- 1書(shū)非借不能讀也的也怎么解釋
- 2我愛(ài)我們的節(jié)日——春節(jié)征文、急需、
- 3GB2828二次抽樣方案什么情況下適用
- 4賓語(yǔ)與表語(yǔ)兩個(gè)如何判斷?
- 5Hello!__is Lin Tao.Could you tell me if __is a history museum in your city?此句怎么寫(xiě)
- 6四年級(jí)下冊(cè)14課《陳嘉庚辦學(xué)》讀后感.在今天（4月9日）16時(shí)10分發(fā)來(lái).（原文
- 7This is a _____ of my family.
- 8李奶奶家中有一筐雞蛋,2個(gè)2個(gè)的數(shù),3個(gè)3個(gè)的數(shù),5個(gè)5個(gè)的數(shù),都剩余一個(gè),這筐雞蛋至少有多少個(gè)?
- 9如圖所示，長(zhǎng)木板靜止在光滑的水平面上，長(zhǎng)木板的左端固定一個(gè)檔板，檔板上固定一個(gè)長(zhǎng)度為L(zhǎng)的輕質(zhì)彈簧，長(zhǎng)木板與檔板的總質(zhì)量為M，在木板的右端有一質(zhì)量為m的鐵塊.現(xiàn)給鐵塊一個(gè)水平
- 10一些孩子在操場(chǎng)上奔跑 翻譯
- 11一道比較難的集合題謝謝了,
- 12難忘的八個(gè)字 閱讀題答案!