Node find(Node root,int val){
if (root==null){
return null;
}
if (root.value==val){
return root;
}
Node v=find(root.left, val);
if (v!=null){
return v;
}
Node b=find(root.right, val);
if (b!=null){
return b;
}
return null;
}
int getLeafSize(Node root){
if (root==null){
return 0;
}
if (root.left==null&&root.right==null){
return 1;
}
return getLeafSize(root.left)+getLeafSize(root.right);
}
static int size=0;
int getLeafSize6(Node root){
if (root==null){
return 0;
}
if (root.left==null&&root.right==null){
size++;
}
getLeafSize6(root.left);
getLeafSize6(root.right);
return size;
}
int getSize(Node root){
if (root==null){
return 0;
}
return getSize(root.left)+getSize(root.right)+1;
}
static int size9=0;
int getSize5(Node root){
if (root==null){
return 0;
}
size9++;
getSize5(root.left);
getSize5(root.right);
return size9;
}