伪代码:
int find(Node node){
if(node == null)
return 0;
if(a<node.value<b)
return 1+find(node.left)+find(node.right);
else if(node.value<=a)
return find(node.right);
else
return find(node.left);
}
伪代码:
int find(Node node){
if(node == null)
return 0;
if(a<node.value<b)
return 1+find(node.left)+find(node.right);
else if(node.value<=a)
return find(node.right);
else
return find(node.left);
}