(1)递归访问二叉树，递归过程中不断更新一颗子树的数值区间 ，并将这个区间作为递归的返回值。一个结点子树全部访问完成后收到左右子树两个区间<a,b>,<c,d>，设当前结点值为x，即比较x-b和c-x的值就可以确定这个结点是否满足条件。

(2)

int countNodes(TreeNode *root)
{
	return visit(root)[2];
}

array<int,3> visit(TreeNode *node)//返回值依次为<左区间，右区间，当前子树中满足条件的结点个数>
{
	int left = node->val,right = node->val;//区间也要包含当前结点的值
	int res = 0;//记录子树中答案个数
	int d = -1;
	if(node->left!=NULL)//左子树的值只会小于当前结点
	{
		array<int,3> a = visit(node->left);
		left = min(left,a[0]);
		res += a[2];
		d = node->val - a[1];//记录当前结点与左子树距离最小值
	}
	if(node->right!=NULL)
	{
		array<int,3> a = visit(node->right);
		right = max(right,a[1]);
		res += a[2];
		if(d == a[0]-node->val)//比较与左右子树的距离最小值检查当前结点是否符合条件
			res++;
	}
	return <left,right,res>;
}

(3)时间复杂度O(n)