@Override
public int getheight() {
return this.getHeight(root);
}
private int getHeight(Node root) {
if(root.leftValue==null&&root.rightValue==null) {
return 1;
}else {
return getHeight(root.leftValue)+getHeight(root.rightValue);
}
}