package binarytree;
import java.util.LinkedList;
import java.util.Queue;
import java.util.TreeMap;
class Node {
Node left;
Node right;
int data;
int height;
}
class BinaryTree {
public void bottomView(Node node) {
if (node == null) {
return;
}
TreeMap<Integer, Integer> m = new TreeMap<Integer, Integer>();
Queue<Node> q = new LinkedList<Node>();
q.add(node);
while (!q.isEmpty()) {
Node temp = q.remove();
int hd = temp.height;
m.put(hd, temp.data);
if (temp.left != null) {
temp.left.height = hd - 1;
q.add(temp.left);
}
if (temp.right != null) {
temp.right.height = hd + 1;
q.add(temp.right);
}
}
System.out.println(m.values());
}
public Node createNewNode(int val) {
Node newNode = new Node();
newNode.data = val;
newNode.left = null;
newNode.right = null;
return newNode;
}
}
public class BinaryTreeApp {
public static void main(String[] args) {
BinaryTree a = new BinaryTree();
Node root = a.createNewNode(2);
root.left = a.createNewNode(7);
root.right = a.createNewNode(5);
root.left.left = a.createNewNode(2);
root.left.right = a.createNewNode(6);
root.left.right.left = a.createNewNode(5);
root.left.right.right = a.createNewNode(11);
root.right.right = a.createNewNode(9);
root.right.right.left = a.createNewNode(4);
a.bottomView(root);
}
}
|