快捷導(dǎo)航

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

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

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

本文實例講述了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()+" ");
    }
}

最后是實驗代碼：

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

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

更多關(guān)于JavaScript相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《JavaScript數(shù)據(jù)結(jié)構(gòu)與算法技巧總結(jié)》、《JavaScript數(shù)學(xué)運算用法總結(jié)》、《JavaScript排序算法總結(jié)》、《JavaScript遍歷算法與技巧總結(jié)》、《JavaScript查找算法技巧總結(jié)》及《JavaScript錯誤與調(diào)試技巧總結(jié)》

希望本文所述對大家JavaScript程序設(shè)計有所幫助。

您可能感興趣的文章:

相關(guān)文章

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