JavaScript數(shù)據(jù)結(jié)構(gòu)之二叉樹(shù)的遍歷算法示例
本文實(shí)例講述了JavaScript數(shù)據(jù)結(jié)構(gòu)之二叉樹(shù)的遍歷算法。分享給大家供大家參考，具體如下：
三種遍歷的代碼：
function inOrder(node){//中序遍歷
if(node!=null){
inOrder(node.left);
document.write(node.show()+" ");
inOrder(node.right);
}
}
function preOrder(node){//先序遍歷
if(node!=null){
document.write(node.show()+" ");
preOrder(node.left);
preOrder(node.right);
}
}
function postOrder(node){//后序遍歷
if(node!=null){
postOrder(node.left);
postOrder(node.right);
document.write(node.show()+" ");
}
}
最后是實(shí)驗(yàn)代碼：
var nums=new BST();
nums.insert(23);
nums.insert(45);
nums.insert(16);
nums.insert(37);
nums.insert(3);
nums.insert(99);
nums.insert(22);
inOrder(nums.root);//3 16 22 23 37 45 99
document.write("<br>");
preOrder(nums.root);//23 16 3 22 45 37 99
document.write("<br>");
postOrder(nums.root);//3 22 16 37 99 45 23
樹(shù)的結(jié)構(gòu)為：
23
16 45
3 22 37 99
對(duì)應(yīng)的先序，中序，后序結(jié)果自行推導(dǎo)。
更多關(guān)于JavaScript相關(guān)內(nèi)容感興趣的讀者可查看本站專(zhuān)題：《JavaScript數(shù)據(jù)結(jié)構(gòu)與算法技巧總結(jié)》、《JavaScript數(shù)學(xué)運(yùn)算用法總結(jié)》、《JavaScript排序算法總結(jié)》、《JavaScript遍歷算法與技巧總結(jié)》、《JavaScript查找算法技巧總結(jié)》及《JavaScript錯(cuò)誤與調(diào)試技巧總結(jié)》
希望本文所述對(duì)大家JavaScript程序設(shè)計(jì)有所幫助。
相關(guān)文章
通過(guò)location.replace禁止瀏覽器后退防止重復(fù)提交
如果用戶重復(fù)提交事件，然后又后退，這樣可能會(huì)對(duì)某些數(shù)據(jù)產(chǎn)生災(zāi)難性的問(wèn)題。所以今天就向大家介紹一種通過(guò)location.replace禁止瀏覽器后退按鈕的方法2014-09-09
sort()方法主要是用于對(duì)數(shù)組進(jìn)行排序，默認(rèn)情況下該方法是將數(shù)組元素轉(zhuǎn)換成字符串，然后按照ASC碼進(jìn)行排序，這個(gè)大家都能理解，但如果數(shù)組元素是一個(gè)Object呢，轉(zhuǎn)不了字符串，難道不能進(jìn)行排序？答案當(dāng)然是否定的,那么我們就來(lái)詳細(xì)探討下sort()方法的使用2015-08-08
這篇文章主要介紹了JavaScript 預(yù)解釋,包含帶var關(guān)鍵字預(yù)解釋、帶function關(guān)鍵字預(yù)解釋,需要的朋友可以參考下2015-01-01
本篇文章主要介紹了JavaScript使用Ajax上傳文件的示例代碼，詳細(xì)的介紹了兩種上傳方式，感興趣的小伙伴可以了解一下2017-08-08
正則表達(dá)式使用單個(gè)字符串來(lái)描述、匹配一系列符合某個(gè)句法規(guī)則的字符串搜索模式,這篇文章主要給大家介紹了關(guān)于徹底搞懂JavaScript正則表達(dá)式的相關(guān)資料,需要的朋友可以參考下2022-09-09
微信小程序時(shí)間軸實(shí)現(xiàn)方法示例
這篇文章主要介紹了微信小程序時(shí)間軸實(shí)現(xiàn)方法,結(jié)合實(shí)例形式分析了微信小程序wx:for語(yǔ)句使用與時(shí)間軸縱向布局相關(guān)操作技巧,需要的朋友可以參考下2019-01-01
echarts設(shè)置暫無(wú)數(shù)據(jù)方法實(shí)例及遇到的問(wèn)題
Echarts是百度旗下的一款開(kāi)源的商業(yè)級(jí)數(shù)據(jù)可視化產(chǎn)品,具有豐富的圖表類(lèi)型,下面這篇文章主要給大家介紹了關(guān)于echarts設(shè)置暫無(wú)數(shù)據(jù)方法及遇到的問(wèn)題的相關(guān)資料,需要的朋友可以參考下2022-12-12
js實(shí)現(xiàn)動(dòng)畫(huà)特效的文字鏈接鼠標(biāo)懸停提示的方法
這篇文章主要介紹了js實(shí)現(xiàn)動(dòng)畫(huà)特效的文字鏈接鼠標(biāo)懸停提示的方法,實(shí)例分析了javascript操作css的技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下2015-03-03
使用cookie繞過(guò)驗(yàn)證碼登錄的實(shí)現(xiàn)代碼
本文通過(guò)實(shí)例代碼給大家詳細(xì)介紹了使用cookie繞過(guò)驗(yàn)證碼登錄的實(shí)現(xiàn)方法，需要的朋友參考下吧2017-10-10
這篇文章主要介紹了微信小程序背景音樂(lè)開(kāi)發(fā)詳解，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2019-12-12