（1）利用二叉树的深搜，递归检查每个节点是否符合条件，若左右子树有一个不满足条件或不存在则返回false。设置变量count=0，记录符合条件的非叶节点。递归函数的参数中维护一个当前最小值min_d与左右子树的最小距离比较，若相等则符合条件。

（2）

count=0;//全局变量记录符合条件的结点数

int dfs(TreeNode* root,int d){
    if(root->left==NULL||root->right==NULL)return -1;
    int li=dfs(root,abs(root->data - root->left->data));
    int ri=dfs(root,abs(root->data - root->right->data));
    if(li!=-1&&ri!=-1){//执行比对最小值是否相等
        count++;//相等则+1
        return min(abs(root->data - root->left->data),abs(root->data - root->right->data));
    }
    return -1;
}
int countNodes(TreeNode* root){
    dfs(root,INT_MAX);
    return count;
}

（3）节点数为记为n,深搜dfs的时间复杂度为O（n）