private boolean isLeftChild(Node root) {
        Node parent = root.parent;
        if(parent.left == root) {
            return true;
        } else {
            return false;
        }
    }
Main validate method of red black tree.
src/com/interview/tree/RedBlackTree.java