二叉树的前序，中序，后序遍历

今天在做快手的笔试题，其中有道就我们判断一个满二叉树是否是平衡二叉树的问题，什么是平衡二叉树呢，就是为空树，或者左子树的所有值小于根节点，右子树所有值都大于根节点

思路：按中序遍历一遍二叉树，看是否升序，如果是就是平衡二叉树，否则就不是

binary_tree是每层按顺序输入的二叉树节点的值，是个数组

// 前序遍历
	function proRes(binary_tree, index) {
		let len = binary_tree.length;
		if(!len) return ;
		console.log(binary_tree[index]);
		if(index * 2 + 1 < len) {
			proRes(binary_tree, index * 2 + 1);
		}
		if(index * 2 + 2 < len) {
			proRes(binary_tree, index * 2 + 2);
		}
	}

// 中序遍历二叉树
	function midRes(binary_tree, index) {
		let len = binary_tree.length;
		if(!len) return ;
		if(index * 2 + 1 < len) {
			midRes(binary_tree, index * 2 + 1);
		}
		console.log(binary_tree[index]);
		if(index * 2 + 2 < len) {
			midRes(binary_tree, index * 2 + 2);
		}
	}
	
	// 后续遍历
	function postRes(binary_tree, index) {
		let len = binary_tree.length;
		if(!len) return ;
		if(index * 2 + 1 < len) {
			postRes(binary_tree, index * 2 + 1);
		}
		if(index * 2 + 2 < len) {
			postRes(binary_tree, index * 2 + 2);
		}
		console.log(binary_tree[index]);
	}