树的遍历

1. 遍历顺序是根据访问父结点的时序确定的

先序遍历

1. 优先访问父结点，然后依次访问左子结点，右子结点

  const traverse = (parentNode, callback)=>{
    if(parentNode !== null){
      // parent node
      callback(parentNode)
      // left node
      traverse(parentNode.left, callback)
      // right node
      traverse(parentNode.right, callback)
    }
  }

中序遍历

1. 优先访问左子结点， 然后访问父结点，最后访问右子结点

  const traverse = (parentNode, callback)=>{
    if(parentNode !== null){
      // left node
      traverse(parentNode.left, callback)
      // parent node
      callback(parentNode)
      // right node
      traverse(parentNode.right, callback)
    }
  }

后序遍历

1. 优先访问左右子结点，最后访问父结点

  const traverse = (parentNode, callback)=>{
    if(parentNode !== null){
      // left node
      traverse(parentNode.left, callback)
      // right node
      traverse(parentNode.right, callback)
      // parent node
      callback(parentNode)
    }
  }