数据结构题
来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/07/02 20:28:33
数据结构题
![](http://img.wesiedu.com/upload/2/4c/24cce0ee6b01b56b2bfebc7fbd46695a.jpg)
![](http://img.wesiedu.com/upload/2/4c/24cce0ee6b01b56b2bfebc7fbd46695a.jpg)
![数据结构题](/uploads/image/z/16373090-2-0.jpg?t=%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E9%A2%98)
int count;
void OneCount(BiTree *T){
BiTNode *p = T;
while(p != NULL){
if(p->left != NULL && p->right == NULL){
count++;
OneCount(p->left);
}else if(p->left == NULL && p->right != NULL){
count++;
OneCount(p->right);
}else if(p->left != NULL && p->right != NULL){
OneCount(p->left);
OneCount(p->right);
}
}
}
再问:
还有两道题也麻烦一下![](http://img.wesiedu.com/upload/b/fe/bfec46a4e8c8b1627e2eb939b2d93914.jpg)
void OneCount(BiTree *T){
BiTNode *p = T;
while(p != NULL){
if(p->left != NULL && p->right == NULL){
count++;
OneCount(p->left);
}else if(p->left == NULL && p->right != NULL){
count++;
OneCount(p->right);
}else if(p->left != NULL && p->right != NULL){
OneCount(p->left);
OneCount(p->right);
}
}
}
再问:
![](http://img.wesiedu.com/upload/0/53/053a96953ed3f3d0bfb45196a1d0759f.jpg)
![](http://img.wesiedu.com/upload/b/fe/bfec46a4e8c8b1627e2eb939b2d93914.jpg)