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