二叉树

二叉树递归模板

深度遍历二叉树内的值

function traversal(root){
    if(!root){
      console.log(root.val)
      traversal(root.right)
      traversal(root.left)  
    }
}