二叉树的遍历
今天的题目是模拟对二叉树的遍历，大二本来就学过数据结构这一门课，先序遍历、中序遍历以及后序遍历理解起来真的不难，可是让自己写个代码实现一下还是有点问题的，譬如原来一直以为递归是必须要有返回值的，今天发现只要函数运行结束，即使没有返回值，外层函数也可以继续运行。
成果如图：
动态预览.gif
思路：
1. 先对二叉树进行遍历，按照顺序将节点存入数组
2. 对数组中的节点进行样式处理（排他以及定时器）
遍历代码：
- 先序遍历：若二叉树为空，则空操作返回，否则先访问根结点，然后前序遍历左子树，再前序遍历右子树。
先序遍历.gif
function DLR(node){ //先序遍历
if(node){ //判断二叉树是否存在，若不存在则结束返回
nodeArr.push(node);
DLR(node.children[0]);
DLR(node.children[1]);
}
}
- 中序遍历：若树为空，则空操作返回，否则从根结点开始（注意并不是先访问根结点），中序遍历根结点的左子树，然后是访问根结点，最后中序遍历右子树。
中序遍历.gif
function LDR(node){
if(node){
LDR(node.children[0]);
nodeArr.push(node);
LDR(node.children[1]);
}
}
- 后序遍历：若树为空，则空操作返回，否则从左到右先叶子后结点的方式遍历访问左右子树，最后访问根结点。
后序遍历.gif
function LRD(node){
if(node){
LRD(node.children[0]);
LRD(node.children[1]);
nodeArr.push(node);
}
}
最后我们得到了按照遍历顺序排序的数组，再进行样式处理，代码如下
function activeNode(arr){
for(let i=0;i<arr.length;i++){
setTimeout(function(){
for(let j=0;j<arr.length;j++){
arr[j].className="";
}//清除所有节点样式
arr[i].className="active";//给当前节点添加样式
},i*500)//i*500 给定时器创造时间间隔
}
}
