文章
161
粉丝
0
获赞
0
访问
20.1k
(2)int res=0;//初始化结点数
int countNodes(TreeNode * root) {
if(root->left==NULL&&root->right==NULL) {
return 0;
}
if(check(root)) res++;
return res+countNode(root->left)+countNode(root->right);
}
bool check(TreeeNode* root) { //判断当前结点是否符合条件
if(root->left==NULL&&root->right==NULL) {
return false;
}
if(abs(root->left->val-root->val)==abs(root->right->val-root->val)) {
return true;
} else return false;
}
}
(3)时间复杂度:O(n) 空间复杂度:O(1)
评分及理由
(1)得分及理由(满分3分)
得分:1分
理由:学生的设计思想中提到了判断左右子树是否为空,以及比较左右子结点与当前结点的距离是否相等。但存在以下问题:
登录后发布评论
暂无评论,来抢沙发