bluestag
BAN USERimport java.io.*;
import java.util.*;
class Node
{
int data;
public Node left;
public Node right;
public Node(int d)
{
this.data=d;
this.left=null;
this.right=null;
}
}
class printtree
{
public static HashMap<Integer,List<Node>> gs;
public static void main(String[] args)
{
Node root = new Node(1);
root.left = new Node(2);
root.right= new Node(3);
root.left.left=new Node(4);
root.left.right=new Node(5);
root.right.left=new Node(6);
root.right.right=new Node(7);
print(root);
}
public static void print(Node root)
{
gs=new HashMap<Integer,List<Node>>();
func(root,1);
int i=1;
while(gs.containsKey(i))
{
for(Node n : gs.get(i))
{
System.out.print(n.data+",");
}
System.out.println("");
i++;
}
}
public static void func(Node node, int i)
{
if(!gs.containsKey(i))
gs.put(i,new ArrayList<Node>());
gs.get(i).add(node);
if(node.left!=null)
func(node.left,i+1);
if(node.right!=null)
func(node.right,i+1);
}
}
- bluestag March 21, 2015