精品日本亚洲一区二区三区,伊人久久狼人色精品无码 ,日鲁夜鲁天天鲁视频,国产精品久久亚洲,秋霞理论理论福利院久久,国产日韩欧美视频一区二区三区,色九九,国产精品美女久久久久久免费 ,九九干,韩国精品一区二区三区

考研論壇

標(biāo)題: 關(guān)于二叉樹(shù)的順序存儲(chǔ) [打印本頁(yè)]

作者: 石俊豪 時(shí)間: 2012-7-2 17:33
標(biāo)題: 關(guān)于二叉樹(shù)的順序存儲(chǔ)
本帖最后由石俊豪于 2012-7-2 20:07 編輯

今天復(fù)習(xí)到二叉樹(shù)部分，看完輔導(dǎo)書(shū)的講義，說(shuō)二叉樹(shù)的順序存儲(chǔ)就是
“用一組地址連續(xù)的存儲(chǔ)單元依次自上而下、自左至右存儲(chǔ)完全二叉樹(shù)上的結(jié)點(diǎn)元素，即將完全二叉樹(shù)上編號(hào)為i的結(jié)點(diǎn)元素存儲(chǔ)在所定義的一位數(shù)組中下標(biāo)為i-1的分量中。對(duì)于一般二叉樹(shù)，則應(yīng)將其每個(gè)結(jié)點(diǎn)與完全二叉樹(shù)上的結(jié)點(diǎn)對(duì)照，存儲(chǔ)在一位數(shù)組的響應(yīng)分量中。”
OK如果過(guò)路的高手覺(jué)得上述講義有錯(cuò)歡迎直接指出多謝。

然后后面有一道習(xí)題，
某二叉樹(shù)的結(jié)點(diǎn)采用順序存儲(chǔ)結(jié)構(gòu)如下圖所示：
0 1 2 3 4 5 6 7 8 9 10 11
E A H F 0 B 0 C D G 0 0
畫(huà)出該二叉樹(shù)
so

哪位大俠能告訴我這個(gè)G點(diǎn)該劃到哪？在此先多謝了

追加：剛才又遇到一個(gè)問(wèn)題。輔導(dǎo)書(shū)上認(rèn)為“加上線索的二叉樹(shù)稱(chēng)之為線索二叉樹(shù)。對(duì)二叉樹(shù)以某種次序遍歷使其變?yōu)榫€索二叉樹(shù)的過(guò)程叫做線索化。”

當(dāng)二叉樹(shù)沒(méi)線索化的時(shí)候會(huì)必然地出現(xiàn)一些空域(二叉鏈表)，線索化就是利用這些空域來(lái)建立線索(感覺(jué)就是廢物利用了)。線索化的時(shí)候會(huì)在原來(lái)的根節(jié)點(diǎn)上再加上一個(gè)頭結(jié)點(diǎn)。如果有了這個(gè)頭結(jié)點(diǎn)的話，貌似中序和先序的線索化都不再會(huì)有空的鏈域出現(xiàn)吧。

以上觀點(diǎn)若有錯(cuò)誤也請(qǐng)直接指出。

問(wèn)題：一棵左右子樹(shù)均不為空的二叉樹(shù)在前序線索化后，其中空的鏈域的個(gè)數(shù)是()
A 0 B 1 C 2 D 不確定

為什么不是A而是B？換而言之這個(gè)頭結(jié)點(diǎn)到底是加了還是沒(méi)加呢？這個(gè)空的鏈域指的什么意思？

在此再次多謝~

作者: 石俊豪 時(shí)間: 2012-7-2 20:08
防沉沙發(fā){:soso_e141:}

作者: 1018ji 時(shí)間: 2012-7-6 16:01
那個(gè)0指的就是沒(méi)有東西數(shù)字是值得為滿二叉樹(shù)時(shí)候的層次遍歷編號(hào) 慢慢話不就行了

空鏈域是沒(méi)有孩子的才算空把

建立一個(gè)abc的二叉樹(shù) a為根節(jié)點(diǎn) b左孩子 c有孩子前序abc a沒(méi)有空鏈域 b有前有后沒(méi)有空鏈域 c只有前剩余一個(gè)空鏈域答案不就是B了

還有頭結(jié)點(diǎn)跟順序表一樣的白不是必須的吧{:soso_e132:}

作者: 1018ji 時(shí)間: 2012-7-6 16:15
http://www.tyut.edu.cn/kecheng1/site01/suanfayanshi/InorderThreadingBitree.asp

{:soso_e101:}

作者: 石俊豪 時(shí)間: 2012-7-6 17:35
本帖最后由石俊豪于 2012-7-6 17:40 編輯

1018ji 發(fā)表于 2012-7-6 16:01
那個(gè)0指的就是沒(méi)有東西數(shù)字是值得為滿二叉樹(shù)時(shí)候的層次遍歷編號(hào) 慢慢話不就行了

空鏈域是沒(méi)有孩子的才算 ...

親多謝你挺我不過(guò)建議你仔細(xì)畫(huà)一下我的第一個(gè)問(wèn)題因?yàn)槲艺J(rèn)為嚴(yán)格按照標(biāo)號(hào)來(lái)畫(huà) G點(diǎn)是沒(méi)有父節(jié)點(diǎn)的

關(guān)于第二個(gè)問(wèn)題我想你還木有明白我的意思
我看的輔導(dǎo)書(shū)上線索化的時(shí)候貌似會(huì)在原來(lái)的根節(jié)點(diǎn)前加一個(gè)頭結(jié)點(diǎn) 這個(gè)頭結(jié)點(diǎn)的結(jié)構(gòu)是和樹(shù)節(jié)點(diǎn)相同的結(jié)構(gòu) 它左域指向根節(jié)點(diǎn) 而右域指向某種遍歷之后的最后一個(gè)節(jié)點(diǎn) 同樣的某種遍歷的第一個(gè)節(jié)點(diǎn)的前驅(qū)線索會(huì)指向這個(gè)頭結(jié)點(diǎn) 而某種遍歷最后一個(gè)節(jié)點(diǎn)的后繼線索也會(huì)指向這個(gè)根節(jié)點(diǎn)

所以朋友請(qǐng)問(wèn)哪里有空的指針域？你不認(rèn)為一切指針域都安排上東西了么？

至于頭結(jié)點(diǎn)是不是必須的我的輔導(dǎo)書(shū)寫(xiě)著是要頭結(jié)點(diǎn)的而且你給我的網(wǎng)頁(yè)我看了確實(shí)沒(méi)有好吧必須還是不必須暫且不說(shuō) 那么如果有頭結(jié)點(diǎn)我這個(gè)選什么 0么？

作者: 1018ji 時(shí)間: 2012-7-6 20:50
標(biāo)題: RE: 關(guān)于二叉樹(shù)的順序存儲(chǔ)

石俊豪發(fā)表于 2012-7-6 17:35
親多謝你挺我不過(guò)建議你仔細(xì)畫(huà)一下我的第一個(gè)問(wèn)題因?yàn)槲艺J(rèn)為嚴(yán)格按照標(biāo)號(hào)來(lái)畫(huà) G點(diǎn)是沒(méi)有父節(jié)點(diǎn)的

關(guān)于 ...

第一個(gè)的確是沒(méi)有雙親結(jié)點(diǎn)！看樣我是想當(dāng)然了！第二個(gè)問(wèn)題頭結(jié)點(diǎn)在我看王道書(shū)認(rèn)為這個(gè)不是必須的！這個(gè)頭結(jié)點(diǎn)只是使線索二叉樹(shù)更強(qiáng)！至于選什么你畫(huà)一個(gè)不就知道了！我感覺(jué)在沒(méi)有指明情況下頭結(jié)點(diǎn)這種東西還是不予考慮

作者: 1018ji 時(shí)間: 2012-7-6 20:53
標(biāo)題: RE: 關(guān)于二叉樹(shù)的順序存儲(chǔ)

石俊豪發(fā)表于 2012-7-6 17:35
親多謝你挺我不過(guò)建議你仔細(xì)畫(huà)一下我的第一個(gè)問(wèn)題因?yàn)槲艺J(rèn)為嚴(yán)格按照標(biāo)號(hào)來(lái)畫(huà) G點(diǎn)是沒(méi)有父節(jié)點(diǎn)的

關(guān)于 ...

如果頭結(jié)點(diǎn)左指根結(jié)點(diǎn)右指最后結(jié)點(diǎn)！畫(huà)出來(lái)答案就是零唄！我用手機(jī)上你可以自己畫(huà)畫(huà)！我也是半吊子水平

作者: 石俊豪 時(shí)間: 2012-7-7 13:02

1018ji 發(fā)表于 2012-7-6 20:53
如果頭結(jié)點(diǎn)左指根結(jié)點(diǎn)右指最后結(jié)點(diǎn)！畫(huà)出來(lái)答案就是零唄！我用手機(jī)上你可以自己畫(huà)畫(huà)！我也是半吊子水平 ...

額只要填上我說(shuō)的那個(gè)逆天的頭結(jié)點(diǎn)之后確實(shí)沒(méi)有空的了看來(lái)還是要看題默認(rèn)狀態(tài)貌似是不要那個(gè)頭結(jié)點(diǎn)...呵呵多謝了

歡迎光臨考研論壇 (http://www.5522pp.com/)