js二叉樹的遍歷算法是怎樣的

js二叉樹的遍歷算法是怎樣的，很多新手對此不是很清楚，為了幫助大家解決這個難題，下面小編將為大家詳細講解，有這方面需求的人可以來學習下，希望你能有所收獲。

　　二叉樹的遍歷算法有什么

　　二叉樹吶，有三種遍歷算法，1：中序遍歷，2：先序遍歷，3：后序遍歷。在我們看具體實現(xiàn)之前，我們想下為什么要這樣做？二叉樹廣泛應(yīng)用于大量數(shù)據(jù)查找的業(yè)務(wù)中，可以實現(xiàn)更高效率的查找。

　　1：中序遍歷，即先查找左節(jié)點，接著查找根節(jié)點，最后查找右節(jié)點。不論中序，先序，后序都是以根節(jié)點為依據(jù)的。下面上代碼

　　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)

　　}

　　后序遍歷類似，相信大家也能招到一定規(guī)律了。

　　二叉樹的遍歷概念

　　首先我們要知道前序遍歷：中序遍歷，后序遍歷的概念：

　　前序遍歷：從雙親節(jié)點開始，遍歷左樹，再遍歷右樹；

　　中序遍歷：從左樹開始，再遍歷雙親節(jié)點，最后遍歷右樹；

　　后序遍歷：從左樹開始，再遍歷右樹，最后遍歷雙親節(jié)點；

　　核心算法很簡單：創(chuàng)建一個數(shù)組，將當前的節(jié)點遞歸，算法不同處只是在于數(shù)組加入node節(jié)點的次序不一樣：

　　//前序算法

　　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);

　　}

　　}

看完上述內(nèi)容是否對您有幫助呢？如果還想對相關(guān)知識有進一步的了解或閱讀更多相關(guān)文章，請關(guān)注億速云行業(yè)資訊頻道，感謝您對億速云的支持。