BFS Iterative method right view

Author: joharbatta

Trees/rightView.java

@@ -38,7 +38,40 @@ void rightView(Node root,int level)
         rightView(root.left,level+1);
 
     }
-   
+    //iterative
+    void rightView1(Node root)
+    {
+        if(root==null) 
+        return;
+        Queue<Node> q=new LinkedList<>();
+        q.add(root);
+        while(true)
+        {
+            int size=q.size();
+            if(size==0)
+            {
+            break;
+            }
+            for(int i=0;i<size;i++)
+            {
+                Node temp=q.remove();
+                if(i==size-1)
+                {
+                    System.out.print(temp.data+" ");
+                }
+                if(temp.left!=null)
+                {
+                    q.add(temp.left);
+                }
+                if(temp.right!=null)
+                {
+                    q.add(temp.right);
+                }
+            }
+
+        }
+    }
+
 }
 
 class rightView{
@@ -49,6 +82,8 @@ public static void main(String[] args) {
         bt.root.right=new Node(5);
         bt.root.left.right=new Node(9);
         bt.root.right.left=new Node(7);
-        bt.rightView(bt.root,1);  
+        bt.rightView(bt.root,1);
+        bt.rightView1(bt.root);
+        
     }
 }