二叉树：每个节点最多有两个子节点
    先序遍历：根左右
    image.png

    1. const bt = {
    2.     val: 1,
    3.     left:{
    4.         val:2,
    5.         left:{
    6.             val: 4,
    7.             left: null,
    8.             right:null,
    10.         },
    11.         right: {
    12.             val:5,
    13.             left:null,
    14.             right:null,
    15.         }
    16.     },
    17.     right:{
    18.         val:3,
    19.         left:{
    20.             val:6,
    21.             left:null,
    22.             right:null,
    23.         },
    24.         right:{
    25.             val:7,
    26.             left:null,
    27.             right:null,
    28.         }
    29.     }
    30. }
    32. //先序遍历
    33. const preorder = (root) =>{
    34.     if(!root) return
    35.     console.log(root.val)
    36.     preorder(root.left)
    37.     preorder(root.right)
    38. }

    中序遍历：左根右
    image.png

    const inorder = (root) => {
    if(!root) return
    inorder(root.left)
    console.log(root.val)
    inorder(root.right)
}

    后序遍历：左右中
    image.png

    const postorder = (root) =>{
    if(!root) return
    postorder(root.left)
    postorder(root.right)
    console.log(root.val)
}