二叉树前序中序后序javascript_JavaScript实现二叉树的先序、中序及后序遍历方法...

本文主要介绍了JavaScript实现二叉树的先序、中序及后序遍历方法,结合实例形式总结分析了javascript二叉树的先序、中序及后序遍历实现方法与相关操作注意事项,需要的朋友可以参考下，希望能帮助到大家。

本文实例讲述了JavaScript实现二叉树的先序、中序及后序遍历方法。分享给大家供大家参考，具体如下：

之前学数据结构的时候，学了二叉树的先序、中序、后序遍历的方法，并用C语言实现了，下文是用js实现二叉树的3种遍历，并以动画的形式展现出遍历的过程。

整个遍历过程还是采用递归的思想，原理很粗暴也很简单

先序遍历的函数：

function preOrder(node){

if(!(node==null)){

pList.push(node);

preOrder(node.firstElementChild);

preOrder(node.lastElementChild);

}

}

中序遍历的函数：

function inOrder(node) {

if (!(node == null)) {

inOrder(node.firstElementChild);

pList.push(node);

inOrder(node.lastElementChild);

}

}

后序遍历的函数：

function postOrder(node) {

if (!(node == null)) {

postO