private void leftView(Node root) {
if(root == null)
return;
LinkedList<Node> que = new LinkedList<>();
que.addLast(root);
while(que.size() > 0){
System.out.print(que.getFirst().data + " ");
int size = que.size();
while(size-- != 0){
Node dn = que.removeFirst();
if(dn.left != null){
que.addLast(dn.left);
}
if(dn.right != null){
que.addLast(dn.right);
}
}
}
}