private void preOrderRec(List<Integer> list, TreeNode lastroot) {
		list.add(lastroot.val);
		if(lastroot.left!=null)
			preOrderRec(list,lastroot.left);
		if(lastroot.right!=null)
			preOrderRec(list,lastroot.right);
		
	}