JavaScript數(shù)據(jù)結(jié)構(gòu)之二叉樹的遍歷算法示例

更新時(shí)間：2017年04月13日 08:51:45 作者：布瑞澤的童話

這篇文章主要介紹了JavaScript數(shù)據(jù)結(jié)構(gòu)之二叉樹的遍歷算法,簡(jiǎn)單介紹了javascript實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)中二叉樹的中序遍歷、先序遍歷及后序遍歷方法與相關(guān)使用技巧,需要的朋友可以參考下

本文實(shí)例講述了JavaScript數(shù)據(jù)結(jié)構(gòu)之二叉樹的遍歷算法。分享給大家供大家參考，具體如下：

三種遍歷的代碼：

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

樹的結(jié)構(gòu)為：
                    23
           16              45
   3       22       37       99

對(duì)應(yīng)的先序，中序，后序結(jié)果自行推導(dǎo)。

更多關(guān)于JavaScript相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《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)文章

JavaScript 正則表達(dá)式中g(shù)lobal模式的特性
這篇文章主要介紹了JavaScript 正則表達(dá)式中g(shù)lobal模式的特性的相關(guān)資料,需要的朋友可以參考下
2016-02-02
微信小程序用戶登錄和登錄態(tài)維護(hù)的實(shí)現(xiàn)
這篇文章主要介紹了微信小程序用戶登錄和登錄態(tài)維護(hù)的實(shí)現(xiàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2020-12-12
JSON.stringify的多種用法總結(jié)
這篇文章主要給大家介紹了關(guān)于JSON.stringify使用的相關(guān)資料, JSON.stringify()方法是將一個(gè)JavaScript值(對(duì)象或者數(shù)組)轉(zhuǎn)換為一個(gè) JSON字符串,需要的朋友可以參考下
2021-06-06
ES6知識(shí)點(diǎn)整理之函數(shù)對(duì)象參數(shù)默認(rèn)值及其解構(gòu)應(yīng)用示例
這篇文章主要介紹了ES6知識(shí)點(diǎn)整理之函數(shù)對(duì)象參數(shù)默認(rèn)值及其解構(gòu)應(yīng)用,結(jié)合實(shí)例形式分析了ES6函數(shù)對(duì)象參數(shù)相關(guān)使用技巧,需要的朋友可以參考下
2019-04-04
分享一個(gè)常用的javascript靜態(tài)類
這篇文章主要分享一個(gè)常用的javascript靜態(tài)類，筆者自己寫的,需要的朋友可以參考下
2014-12-12
前端大屏適配的三種解決方案總結(jié)
在日常前端開發(fā)中,大屏項(xiàng)目是每個(gè)前端開發(fā)者必備技能,但是目前設(shè)備尺寸大小和分辨率都不相同,所以大屏適配成了一個(gè)頭疼的問(wèn)題,所以下面這篇文章主要給大家介紹了關(guān)于前端大屏適配的三種解決方案,需要的朋友可以參考下
2024-03-03
淺談layui框架自帶分頁(yè)和表格重載的接口解析問(wèn)題
今天小編就為大家分享一篇淺談layui框架自帶分頁(yè)和表格重載的接口解析問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2019-09-09
用js寫“算24”游戲的思路分析與實(shí)現(xiàn)代碼
“算24”是一種游戲，小時(shí)候玩過(guò)，就是一副撲克，把大王，小王除掉，A算1點(diǎn)J,Q，K都算10點(diǎn)。任意抽4個(gè)牌，可以運(yùn)用+-*/()來(lái)進(jìn)行運(yùn)算，把最后結(jié)果等于24。
2008-05-05
只出現(xiàn)一次的提示信息(js+cookies)
只顯示一次的提示信息，刷新一頁(yè)面或第二次來(lái)到這個(gè)頁(yè)面，就不會(huì)再?gòu)棾鎏崾敬翱诹耍迷诰W(wǎng)頁(yè)上是想當(dāng)實(shí)用的吧，因?yàn)楹芏嗳硕疾幌Ｍ?jīng)常彈出什么窗口，本效果因此會(huì)提升用戶體驗(yàn)，讓用戶喜歡你的網(wǎng)頁(yè)
2013-03-03
JS插入排序簡(jiǎn)單理解與實(shí)現(xiàn)方法分析
這篇文章主要介紹了JS插入排序簡(jiǎn)單理解與實(shí)現(xiàn)方法,結(jié)合實(shí)例形式分析了JavaScript插入排序基本原理、實(shí)現(xiàn)方法及相關(guān)操作注意事項(xiàng),需要的朋友可以參考下
2019-11-11