CÂU 1:

int SCP(int n);

double
tinhTBC_SoChinhPhuong(SList
sl)
{
SNode *p;
int dem=0;
double tong=0;
for(p=sl.Head;p;p=p->Next)
{
if(SCP(p->Info))
{
tong+=p->Info;
dem++;
}
}
if(dem!=0)
return tong/dem;
return 0;
}
CÂU 2:

((A +B) * (C /D - E)) -F

S Ký tự Stack Biểu thức

T đang Hậu tố
T đọc
( (
( ((
A (( A
+ ((+ A
B ((+ AB
) ( AB+
* (* AB+
( (*( AB+
C (*( AB+C
/ (*(/ AB+C
D (*(/ AB+CD
- (*(- AB+CD/
E (*(- AB+CD/E
 ) (* AB+CD/E-
) AB+CD/E-*
- - AB+CD/E-*
F - AB+CD/E-
*F
AB+CD/E-
*F-
F-
CÂU 3:
A.
int countTNode2con(TNode
*root)
{
int KQ=0;
if(!root)
return 0;
if(root->Left && root-
>Right) //đến mức cần tìm
KQ++;
KQ+=countTNode2con (root-
>Left); //đệ quy trái
 KQ+=countTNode2con (root-
>Right);//đệ quy phải
return KQ;

}
B.
int
SUMTNode1conOfLevelK(TNode
*root, int k)
{
int KQ=0;
if(!root)
return 0;
if(k == 0 && ((!root->Left
&&root->Right) || (root-
>Left&&!root->Right))) //đến
mức cần tìm
KQ+=root->info;
k--; //Mức k giảm dần về 0
KQ+=sumTNode1conOfLevelK(root
->Left, k); //đệ quy trái
KQ+=sumTNode1conOfLevelK(root
->Right, k);//đệ quy phải
return KQ;
}

c.
void DeleteNode(TNode* &root)
{
if(root)
{
DeleteNode(root->Left);
DeleteNode(root->Right);
if(root->Info%2!=0
&&root->info%3==0)
Delete (root,root-
>Info);

}
}
CẪU 4:
CÂU 5:
a

b.
xoa 5
Xóa 35: