js实现二叉树遍历

二叉树遍历

常用的二叉树的遍历方式：前序遍历、中序遍历、后序遍历、层序遍历
（1）前序遍历：根、左、右；
（2）中序遍历：左、根、右；
（3）后续遍历：左、右、根；
（4）层序遍历：从上到下，同层节点从左到右。

1、递归遍历（前、中、后）

//节点结构
/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */

//1、前序遍历
function DLR(root){
   
    console.log(root.val);
    if(root.left){
   
        DLR(root.left);
    }
    if(root.right){
   
        DLR(root.right);
    }
}

//2、中序遍历
function LDR(root){
   
    if(root.left){
   
        LDR(root.left);
    }
    console.log(root.val);
    if