怎么用DOM與CSS展示二叉樹(shù)

這篇文章主要介紹“怎么用DOM與CSS展示二叉樹(shù)”，在日常操作中，相信很多人在怎么用DOM與CSS展示二叉樹(shù)問(wèn)題上存在疑惑，小編查閱了各式資料，整理出簡(jiǎn)單好用的操作方法，希望對(duì)大家解答”怎么用DOM與CSS展示二叉樹(shù)”的疑惑有所幫助！接下來(lái)，請(qǐng)跟著小編一起來(lái)學(xué)習(xí)吧！

創(chuàng)新互聯(lián)主要從事做網(wǎng)站、網(wǎng)站設(shè)計(jì)、網(wǎng)頁(yè)設(shè)計(jì)、企業(yè)做網(wǎng)站、公司建網(wǎng)站等業(yè)務(wù)。立足成都服務(wù)恩平,10多年網(wǎng)站建設(shè)經(jīng)驗(yàn),價(jià)格優(yōu)惠、服務(wù)專業(yè),歡迎來(lái)電咨詢建站服務(wù):13518219792

什么是二叉樹(shù)

首先看一下二叉樹(shù)的定義：

一顆二叉樹(shù)是由一個(gè)根結(jié)點(diǎn)和一個(gè)左子樹(shù)和一顆右子樹(shù)組成的結(jié)構(gòu)，其左右子樹(shù)分別又是一顆二叉樹(shù)。

畫(huà)成圖就是下面這種形狀：

/ \

2 3

/ \ / \

4 5 6 7

/ \

8 9

關(guān)于二叉樹(shù)的更多內(nèi)容已經(jīng)超出了本文的討論范圍，有興趣的同學(xué)可以自行維基百科或者找其它相關(guān)的資料。

如何展示二叉樹(shù)

現(xiàn)成的工具當(dāng)然也有不少，比如 LeetCode 的自測(cè)數(shù)據(jù)輸入框。一開(kāi)始我也想要不自己做個(gè)這樣的好了，但是細(xì)細(xì)想，感覺(jué)還蠻復(fù)雜的，每層的樹(shù)的數(shù)量不確定，而且越往下層樹(shù)的結(jié)點(diǎn)越多，真要想通過(guò)一顆樹(shù)生成一個(gè)漂亮的圖片，不管是 SVG 還是畫(huà)在 Canvas 里，都是相當(dāng)復(fù)雜的。

這是其一，其二是展示成圖片的話還不利于交互，萬(wàn)一以后想要與展示出來(lái)的結(jié)構(gòu)做些簡(jiǎn)單的交互，圖片很顯然是不行的，Canvas 實(shí)現(xiàn)交互需要計(jì)算坐標(biāo)；SVG 雖然可以為結(jié)點(diǎn)綁定事件，但 SVG 的另一個(gè)問(wèn)題是元素之間不能嵌套，雖然有 g 標(biāo)簽，但 g 標(biāo)簽其實(shí)只是對(duì) SVG 中的標(biāo)簽進(jìn)行分組，而不是實(shí)現(xiàn)樹(shù)狀（或遞歸）的嵌套，所以想要容易的在 SVG 里畫(huà)出樹(shù)也并不會(huì)比在 Canvas 里容易，一樣需要計(jì)算每個(gè)結(jié)點(diǎn)的大小和坐標(biāo)。

于是我就想，能不能用 HTML 跟 CSS 來(lái)顯示一顆樹(shù)的視覺(jué)結(jié)構(gòu)呢？畢竟 CSS 可以方便的實(shí)現(xiàn)多級(jí)菜單，而多級(jí)菜單的本質(zhì)其實(shí)就是多叉樹(shù)。

經(jīng)過(guò)簡(jiǎn)單的分析，我總結(jié)出如下幾點(diǎn)：

首先，DOM 的結(jié)構(gòu)就是樹(shù)狀的，用它來(lái)顯示同為樹(shù)結(jié)構(gòu)的二叉樹(shù)應(yīng)該是相當(dāng)容易的

第二，目前 CSS 有非常強(qiáng)大的布局功能，用上所有 CSS 最新的功能，可以很容易的實(shí)現(xiàn)非常靈活的布局

第三，用 DOM 來(lái)展示樹(shù)結(jié)構(gòu)，可以很方便的實(shí)現(xiàn)交互

從二叉樹(shù)的定義來(lái)看，它是一個(gè)遞歸結(jié)構(gòu)，根結(jié)點(diǎn)的左子樹(shù)與右子樹(shù)分別又是一顆二叉樹(shù)，所以只要把一顆樹(shù)考慮成其根結(jié)點(diǎn)、左子樹(shù)和右子樹(shù)就可以了，而左右子樹(shù)的結(jié)構(gòu)跟根結(jié)點(diǎn)一樣，就像級(jí)聯(lián)菜單一樣，那么不難構(gòu)想出如下 DOM 結(jié)構(gòu)：

</div>

其中左子樹(shù)與右子樹(shù)的 DOM 結(jié)構(gòu)依然是你上面看到的這種，由于左右子樹(shù)自身已經(jīng)被一個(gè) div.tree 元素包著，所以上面的結(jié)構(gòu)其實(shí)并不需要里面的兩個(gè) div，而且去掉兩個(gè)額外的 div 會(huì)在后面為我們帶來(lái)一些便利，我們可以方便的用 CSS 僅選擇表示葉子結(jié)點(diǎn)的 span 元素：span:only-child。

那么前面那顆二叉樹(shù)如果按照上面的結(jié)構(gòu)寫(xiě)成 DOM 將會(huì)是下面這樣的（為了方便觀察，把結(jié)點(diǎn)用【】括起來(lái)了）：

</div>

</div>

</div>

</div>

</div>

到此，關(guān)于“怎么用DOM與CSS展示二叉樹(shù)”的學(xué)習(xí)就結(jié)束了，希望能夠解決大家的疑惑。理論與實(shí)踐的搭配能更好的幫助大家學(xué)習(xí)，快去試試吧！若想繼續(xù)學(xué)習(xí)更多相關(guān)知識(shí)，請(qǐng)繼續(xù)關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編會(huì)繼續(xù)努力為大家?guī)?lái)更多實(shí)用的文章！

當(dāng)前文章：怎么用DOM與CSS展示二叉樹(shù)
文章起源：http://bm7419.com/article0/psdsio.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供營(yíng)銷型網(wǎng)站建設(shè)、搜索引擎優(yōu)化、手機(jī)網(wǎng)站建設(shè)、用戶體驗(yàn)、定制網(wǎng)站、域名注冊(cè)

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源：創(chuàng)新互聯(lián)

猜你還喜歡下面的內(nèi)容