算法---二叉树

二叉树的前序、中序、后序

其实这个顺序就是表示根节点所在的位置，左子树和右子树的顺序是固定的，都是先左后右。
所以根结点与左右子树的关系就构成了三种顺序：

1. 若在左右子树的前面被访问叫做前序，其顺序为根左右
2. 若在左右子树的中间被访问叫做中序，其顺序为左根右
3. 若在左右子树的后面被访问叫做后序，其顺序为左右根

图例来自网络

递归方式：

	// 前序
	var preorderTraversal = function (root, array = []) {
   
	  if (root) {
   
	     array.push(root.val);
	     preorderTraversal(root.left, array);
	     preorderTraversal(root.right, array);
	   }
	   return array;
	 };
	// 中序
	var inorderTraversal = function (root, array = []) {
   
	  if (root) {
   
	    inorderTraversal(root