Good Links

http://www.ihas1337code.com/2010/11/finding-minimum-window-in-s-which.html

Print Ancestors of given Node in a Binary Tree

Question : Print Ancestors of given Node in a Binary Tree ?
Ans : 

private static boolean printAncestors(Node root, int target) {
if(root == null)
return false;
else if(root.val == target){
return true;
}else if(printAncestors(root.left,target) || (printAncestors(root.right,target))){
System.out.println("Ancestor : "+root.val);
return true;
}else{
return false;
}
}
Question : Print Level Order traversal of Given BST ?


Ans: private static void printLevelOrderBST(Node node) {
if(queue.isEmpty()){
queue.add(node);
}
while(!queue.isEmpty()) {
Node myNode = queue.remove();
System.out.println(" Value : "+myNode.val);
if(myNode.left != null ){
queue.add(myNode.left);
}
if(myNode.right != null){
queue.add(node.right);
}
}
}

creating Binary Tree in Java

Question : Write the code to Create the Binary Tree from given elements?
Ans : Example : 1,2,3,4,5,7
Binary Tree:             1
                          /           \
                        2              3
                     /      \            
                    4       5          
                   /
                 7
Here is the Code :


public class BinaryTreeConstruction {
                      public static void main(String[] args) {
/* Create root of the Binary Tree */
                       Node node  = new Node(1);
                       if(root == null){
                          root = node;
                       }
                      int[] values = {2,3,4,5,7};
                  for(int val: values)
              {
               constructBinaryTree(node,val);
                }
          }
                    /* Construct Binary Tree */
                   private static void constructBinaryTree(Node node,int val) 

             {

                   Node newNode = new Node(val);

                   if(node.left == null)

               {

                  node.left = newNode; 

                }

               else if(node.right == null)

                { 

                   node.right = newNode;

                 }

               else if(node.left != null)

              {

                   while(node.left != null && node.right != null)

                { 

                    node = node.left;

                } if(node.left == null)

               { 

                   node.left = newNode;

                }else if(node.right == null) 

                {

                       node.right = newNode;

                  } 

            }

          }

    }/* Class Close */         

Class Node :

public class Node {
int val;
Node left,right;
Node(int value){
left = right = null;
this.val = value;
}
}