建站
咨詢
售后
建站咨詢
新聞中心
這里有您想知道的互聯(lián)網(wǎng)營銷解決方案
JavaScript如何實現(xiàn)二叉樹的先序、中序及后序遍歷方法
這篇文章主要介紹了JavaScript如何實現(xiàn)二叉樹的先序、中序及后序遍歷方法，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。
創(chuàng)新互聯(lián)建站專注為客戶提供全方位的互聯(lián)網(wǎng)綜合服務(wù)，包含不限于成都網(wǎng)站建設(shè)、網(wǎng)站設(shè)計、合山網(wǎng)絡(luò)推廣、成都微信小程序、合山網(wǎng)絡(luò)營銷、合山企業(yè)策劃、合山品牌公關(guān)、搜索引擎seo、人物專訪、企業(yè)宣傳片、企業(yè)代運營等，從售前售中售后，我們都將竭誠為您服務(wù)，您的肯定，是我們最大的嘉獎；創(chuàng)新互聯(lián)建站為所有大學(xué)生創(chuàng)業(yè)者提供合山建站搭建服務(wù)，24小時服務(wù)熱線：18982081108，官方網(wǎng)址：www.cdcxhl.com
具體如下：
之前學(xué)數(shù)據(jù)結(jié)構(gòu)的時候，學(xué)了二叉樹的先序、中序、后序遍歷的方法，并用C語言實現(xiàn)了，下文是用js實現(xiàn)二叉樹的3種遍歷，并以動畫的形式展現(xiàn)出遍歷的過程。
整個遍歷過程還是采用遞歸的思想，原理很粗暴也很簡單
先序遍歷的函數(shù)：
function preOrder(node){
if(!(node==null)){
divList.push(node);
preOrder(node.firstElementChild);
preOrder(node.lastElementChild);
}
}中序遍歷的函數(shù)：
function inOrder(node) {
if (!(node == null)) {
inOrder(node.firstElementChild);
divList.push(node);
inOrder(node.lastElementChild);
}
}后序遍歷的函數(shù)：
function postOrder(node) {
if (!(node == null)) {
postOrder(node.firstElementChild);
postOrder(node.lastElementChild);
divList.push(node);
}
}顏色變化函數(shù)：
function changeColor(){
var i=0;
divList[i].style.backgroundColor = 'blue';
timer=setInterval(function(argument){
i++;
if(i核心代碼如上，本來想寫深度優(yōu)先遍歷和廣度優(yōu)先遍歷。后來發(fā)現(xiàn)二叉樹深度優(yōu)先遍歷和先序遍歷相同。改日總結(jié)一下樹的BFS和DFS。
全部代碼如下：