迷宮的中心只有一棵倒懸的樹。
樹根扎根在天幕上,盤根錯節。樹干有五個成年人合抱那么粗,向下生長,呈現一種半透明的銀灰色,斷斷續續閃爍著光芒。枝干極多,不過并不是完錯亂的,每個枝干都會向下延伸出兩條樹枝,上面生長著銀色的長橢圓形狀的樹葉。
樹葉之間隱藏著一些像蘋果那樣的果子,只不過也是半透明的。
整棵樹微微的閃爍著淡淡的銀光,看上去相當漂亮,和整個空間的氣氛完不搭,而且形態太虛幻了,倒是有點像虛擬三維投影。
唐元觀察著這棵樹,走上前,伸手去接住掉落的銀色樹葉。
樹葉穿過他的手掌,直接掉在地上,消失不見了。
果然是沒有實體的。
“這棵樹怎么看著這么眼熟啊。”唐元總感覺在哪見過。“讓我想想……原來是二叉樹?!?br/>
二叉樹:是每個節點最多只有兩個分支(即不存在分支度大于2的節點)的樹結構。通常分支被稱作“左子樹”或“右子樹”。二叉樹的分支具有左右次序,不能隨意顛倒。
備注:二叉樹通常作為數據結構應用。
“怪不得是倒著的,而且每個分叉的樹枝上都有個果子吧?!碧圃獞岩赡切┕泳褪恰皵祿?,不過不知道為什么是虛幻的?!昂臀业男窍到Y構完不一樣,而且他這個分支節點太多了,完跟我不是一個量級的。”
唐元認為這棵樹絕對不是暴食一個人的數據中心。
如果他的設想不錯的話——
“遍歷一下?!?br/>
遍歷二叉樹的問題,即如何按某條搜索路徑巡訪樹中每個結點,使得每個結點均被訪問一次,而且僅被訪問一次。
正在進行前序遍歷——
右眼亮起,唐元看著眼前的大樹,從根部開始遍歷整棵樹,先從左子樹開始,再回去遍歷右子樹。
找到目標!
溫馨提示:按 回車[Enter]鍵 返回書目,按 ←鍵 返回上一頁, 按 →鍵 進入下一頁,加入書簽方便您下次繼續閱讀。