溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
js二叉樹的遍歷算法是怎樣的，很多新手對此不是很清楚，為了幫助大家解決這個難題，下面小編將為大家詳細講解，有這方面需求的人可以來學習下，希望你能有所收獲。
二叉樹的遍歷算法有什么
二叉樹吶，有三種遍歷算法，1：中序遍歷，2：先序遍歷，3：后序遍歷。在我們看具體實現之前，我們想下為什么要這樣做？二叉樹廣泛應用于大量數據查找的業務中，可以實現更高效率的查找。
1：中序遍歷，即先查找左節點，接著查找根節點，最后查找右節點。不論中序，先序，后序都是以根節點為依據的。下面上代碼
functioninOrder(node){
if(!node===null&&nodeinstanceofBst)
inOrder(node.left)
console.log(node.data)
inOrder(node.right)
}
2:先序遍歷：
functioninOrder(node){
if(!node===null&&nodeinstanceofBst)
console.log(node.data)
inOrder(node.left)
inOrder(node.right)
}
后序遍歷類似，相信大家也能招到一定規律了。
二叉樹的遍歷概念
首先我們要知道前序遍歷：中序遍歷，后序遍歷的概念：
前序遍歷：從雙親節點開始，遍歷左樹，再遍歷右樹；
中序遍歷：從左樹開始，再遍歷雙親節點，最后遍歷右樹；
后序遍歷：從左樹開始，再遍歷右樹，最后遍歷雙親節點；
核心算法很簡單：創建一個數組，將當前的節點遞歸，算法不同處只是在于數組加入node節點的次序不一樣：
//前序算法
functionbeforeErgodic(node){
if(!!node){
arr.push(node);
beforeErgodic(node.firstElementChild);
beforeErgodic(node.lastElementChild);
}
}
//中序算法
functionmiddleErgodic(node){
if(!!node){
middleErgodic(node.firstElementChild);
arr.push(node);
middleErgodic(node.lastElementChild);
}
}
看完上述內容是否對您有幫助呢？如果還想對相關知識有進一步的了解或閱讀更多相關文章，請關注億速云行業資訊頻道，感謝您對億速云的支持。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
